AnagramDistance.java

package problem.boj;

import java.util.Scanner;

/**
 * Created by Jinseoung on 2017-01-01.
 */
public class AnagramDistance {
    static Scanner sc = new Scanner(ClassLoader.getSystemResourceAsStream("problem/boj/AnagramDistance.testcase"));

    private static class Anagram {
        private String s1, s2;

        public Anagram(String s1, String s2) {
            this.s1 = s1;
            this.s2 = s2;
        }

        public int getDistance () {
            int result = 0;
            int[] charactors = new int[59];

            for(int i = 0; i < s1.length(); i++) {
                charactors[s1.charAt(i)-'A']++;
            }

            for(int i = 0; i < s2.length(); i++) {
                charactors[s2.charAt(i)-'A']--;
            }

            for(int i = 0; i < charactors.length; i++) {
                result += Math.abs(charactors[i]);
            }

            return result;
        }
    }

    public static void main(String[] args) {
        int T = sc.nextInt();sc.nextLine();

        for(int t = 1; t <= T; t++) {
            System.out.println(String.format("Case #%d: %d", t, new Anagram(sc.nextLine(), sc.nextLine()).getDistance()));
        }

    }
}