[백준] 2607번 비슷한 단어 (C++)

문제

https://www.acmicpc.net/problem/2607

 

풀이 

1. 문자열 입력
2. 비슷한 문자 찾기
   1. 0 번째 단어 탐색 ▶ 각 알파벳 갯수 count - 1
   2. n 번째 단어 탐색 ▶ 각 알파벳 갯수 count + 1
3. 차이점 계산
   1. 같은 문자일 경우 ▶ 0
   2. 문자 하나 추가 or 삭제 ▶ 1
   3. 문자 하나 변경 (문자 제거 + 추가) ▶ 2 
4. 비슷한 단어라면 결과 값 + 1
5. 출력

#include <iostream>
#include <string>
#include <vector>
#include <cmath>

using namespace std;

bool isSimilar(string target, string word) {
    if (abs((int)target.length() - (int)word.length()) > 1) return false;

    vector<int> count(26, 0);
    for (char c : target) count[c - 'A']++;
    for (char c : word) count[c - 'A']--;

    int diff = 0;
    for (int i : count)  diff += abs(i);

    return diff <= 2;
}

int main() {
    int n;
    cin >> n;

    vector<string> words(n);
    for (int i = 0; i < n; i++) {
        cin >> words[i];
    }

    int count = 0;
    for (int i = 1; i < n; i++) {
        if (isSimilar(words[0], words[i])) 
            count++;
    }

    cout << count;
    return 0;
}