给你两个字符串 s 和 goal ,只要我们可以通过交换 s 中的两个字母得到与 goal 相等的结果,就返回 true ;否则返回 false 。

交换字母的定义是:取两个下标 i 和 j (下标从 0 开始)且满足 i != j ,接着交换 s[i] 和 s[j] 处的字符。

例如,在 "abcd" 中交换下标 0 和下标 2 的元素可以生成 "cbad" 。  

示例 1:

输入:s = "ab", goal = "ba" 输出:true 解释:你可以交换 s[0] = 'a' 和 s[1] = 'b' 生成 "ba",此时 s 和 goal 相等。 示例 2:

输入:s = "ab", goal = "ab" 输出:false 解释:你只能交换 s[0] = 'a' 和 s[1] = 'b' 生成 "ba",此时 s 和 goal 不相等。 示例 3:

输入:s = "aa", goal = "aa" 输出:true 解释:你可以交换 s[0] = 'a' 和 s[1] = 'a' 生成 "aa",此时 s 和 goal 相等。 示例 4:

输入:s = "aaaaaaabc", goal = "aaaaaaacb" 输出:true  

提示:

1 <= s.length, goal.length <= 2 * 104 s 和 goal 由小写英文字母组成

题解: 这道题不是很难,如果两个字符串有2个位置的字母不同,则满足情况,当然如果串相同,但是有重复的字母,也是可以的。

class Solution {
public:
    bool buddyStrings(string s, string goal) {
        if(s.size() != goal.size()) return false;
        int len = s.size();
        string str1 = s;
        string str2 = goal;
        sort(str1.begin(), str1.end());
        sort(str2.begin(), str2.end());
        if(str1 != str2) return false;
        int cnt = 0;
        unordered_map<char, int> m;
        bool flag = false;
        for(int i = 0; i < s.size(); i++){
            m[s[i]]++;
            if(m[s[i]] == 2) flag = true;
            if(s[i] != goal[i]){
                cnt++;
            }
        }
        if(cnt == 2) return true;
        else{
            if(cnt == 0){
                if(flag) return true;
                else return false;
            }
            else return false;
        }
    }
};