1347. Minimum Number of Steps to Make Two Strings Anagram

• 한쪽 문자열에서 특정 개수의 문자들을 교체하여 양쪽 문자열이 anagram이 되도록하는 최소 문자의 개수를 구한다.

• 두 문자열이 anagram이 되려면 양쪽 문자열의 알파벳 출현 빈도가 같아야 한다.

• 즉, 문자열의 출현 빈도의 차이를 구하면 되는 문제다.

• 먼저 첫번째 문자열의 출현 빈도를 세어 배열 counter 에 저장한다.

• 다음 두번째 문자열의 출현 빈도를 세되 출현한 만큼 배열에서 감소시키는 방식으로 센다.

• 그 다음 전체 배열을 돌면서 출현 빈도 차이 값 counter[i] 이 0 이상인 것(차이가 발생한 것)을 세어서 모두 더하면 된다.
• 출현 빈도 차이 값이 음수 인것은 교체 대상이 될 문자의 수이므로 무시하면 된다.

class Solution {
    public int minSteps(String s, String t) {
        int result = 0;
        int[] counter = new int[26];
        for (int i = 0; i < s.length(); ++i) {
            ++counter[s.charAt(i) - 'a'];
        }
        for (int i = 0; i < t.length(); ++i) {
            --counter[t.charAt(i) - 'a'];
        }
        for (int i = 0; i < counter.length; ++i) {
            if (counter[i] > 0) result += counter[i];
        }
        return result;
    }
}