Determine if Two Strings Are Close

[fkdl0048]

class Solution {
public:
    bool closeStrings(string word1, string word2) {
        if (word1.size() != word2.size()) {
            return false;
        }

        vector<int> freq1(26, 0), freq2(26, 0);
        vector<int> exists1(26, 0), exists2(26, 0);

        for (char c : word1) {
            freq1[c - 'a']++;
            exists1[c - 'a'] = 1;
        }

        for (char c : word2) {
            freq2[c - 'a']++;
            exists2[c - 'a'] = 1;
        }

        if (exists1 != exists2) {
            return false;
        }

        sort(freq1.begin(), freq1.end());
        sort(freq2.begin(), freq2.end());

        return freq1 == freq2;
    }
};

• 함정이 조금 있던 문제..
• 이런 문제를 풀 땐, 문제에서 요구하는 풀이를 자료구조에 빗대어 생각하는게 중요한듯
• 비교에서 문자열의 형태는 동일, 같다면 개수는 치환 가능 즉, 개수와 문자의 생김새를 분리하여 조건을 설정