1657. Determine if Two Strings Are Close

• 특정한 두 가지 종류의 작업을 수행했을 때 두 문자열이 같아질 수 있는지 알아보는 문제.
• 작업 1: 임의의 위치에 있는 두 문자의 위치를 바꾼다
• 작업 2: 문자열에 포함된 서로 다른 두 알파벳을 교체한다 (e.g. abaa → babb)

• 작업의 특징을 고려한다.
• 작업 1이 의미하는 바는 문자의 위치는 관계가 없다는 것이다. 즉, 각 알파벳의 출현 빈도만 생각하면 된다.
• 작업 2가 의미하는 바는 특정한 두 알파벳의 출현빈도를 교환하면 양쪽의 알파벳 출현 빈도가 같아진다는 것이다.

• 다음과 같이 풀이한다.
• 먼저 두 문자열의 길이는 같아야 한다.
• 두 문자열 각각에 대해서 각 알파벳의 출현 빈도를 센다.
• 첫번째 문자열의 각 알파벳 별로 출현 빈도를 비교한다.
• 만약에 출현 빈도가 다르다 counter1[i] ≠ counter2[i] 면,
• 첫번째 문자열의 출현 빈도 counter1[i] 가 0 이라면 교환이 불가능하기 때문에 두 문자열은 다른 것으로 본다.
• 교환이 가능하다면 현재 알파벳 뒤쪽 i + 1에 있는 알파벳 중에 같은 출현 빈도를 가진 알파벳과 교환한다.
• 현재 알파벳 앞쪽으로는 이미 양쪽 문자열에서의 출현 빈도를 맞춘 것이기 때문에 교환하면 안된다.
• 교환이 불가하면 두 문자열은 다른 것으로 본다.

class Solution {
    void countCharacters(String word, int[] counter) {
        for (int i = 0; i < word.length(); ++i) {
            ++counter[word.charAt(i) - 'a'];
        }
    }

    public boolean closeStrings(String word1, String word2) {
        if (word1.length() != word2.length())
            return false;
        int[] counter1 = new int[26];
        int[] counter2 = new int[26];
        countCharacters(word1, counter1);
        countCharacters(word2, counter2);
        for (int i = 0; i < 26; ++i) {
            if (counter1[i] == counter2[i])
                continue;
            else if (counter1[i] == 0)
                return false;
                
            boolean found = false;
            for (int j = i + 1; j < 26; ++j) {
                if (counter1[j] > 0 && counter1[j] == counter2[i]) {
                    int temp = counter1[i];
                    counter1[i] = counter1[j];
                    counter1[j] = temp;
                    found = true;
                    break;
                }
            }
            if (!found) return false;
        }
        return true;
    }
}