LeetCode #1790

Check if One String Swap Can Make Strings Equal

1개의 풀이 · C++

문제 원문 보기 ↗

SOLUTION INFO

C++ · main.cpp

main.cpp
class Solution {
public:
    bool areAlmostEqual(string s1, string s2) {
        int cnt = 0;
        vector<int> cnt2(26);
        for(int i = 0; i < (int)s1.size(); ++i) {
            cnt += s1[i] != s2[i];
            ++ cnt2[s1[i] - 'a'];
            -- cnt2[s2[i] - 'a'];
        }
        bool flag = true;
        for(int i = 0; i < 26; ++i) {
            if(cnt2[i] != 0) flag = false;
        }
        flag &= (cnt <= 2);
        return flag;
    }
};

SOLUTION DESCRIPTION

풀이 설명

등록된 풀이 설명이 없습니다.