859 亲密字符串

题目描述：
给定两个由小写字母构成的字符串 A 和 B ，只要我们可以通过交换 A 中的两个字母得到与 B 相等的结果，就返回 true ；否则返回 false 。

示例 1：
输入： A = “ab”, B = “ba”
输出： true

示例 2：
输入： A = “ab”, B = “ab”
输出： false

示例 3:
输入： A = “aa”, B = “aa”
输出： true

示例 4：
输入： A = “aaaaaaabc”, B = “aaaaaaacb”
输出： true

示例 5：
输入： A = “”, B = “aa”
输出： false

提示：
0 <= A.length <= 20000
0 <= B.length <= 20000
A 和 B 仅由小写字母构成。

方法1：
主要思路：
（1）先判断长度是否相同，不同直接返回false；
（2）再判断两个字符串是否相同，若是相同，则只有在字符串中存在重复字符时，才可能是亲密字符串，否则返回false；
（3）在两个字符串不相等的情况下，则两个字符串是亲密字符串，则只能有两个不同的字符，且对应位置相等，才行，不相等的字符多或少，都返回false；

class Solution {
public:
    bool buddyStrings(string A, string B) {
    	//字符串长度不同，直接返回false
        if(A.size()!=B.size()){
            return false;
        }
        //相同，判断是否存在重复的字符
        if(A==B){
            unordered_map<char,int> mp;
            for(char ch:A){
                if(mp.count(ch)){
                    return true;
                }
                mp[ch]=1;
            }
            return false;
        }
        //只有不相同的字符数量是两个，且对应的相等，才满足要求
        int first=-1;
        int second=-1;
        for(int i=0;i<A.size();++i){
            if(A[i]!=B[i]){
                if(first==-1){//第一个不同的字符
                    first=i;
                }
                else if(second==-1){//第二个不同的字符
                    second=i;
                }
                else{//出现第三个，直接返回false
                    return false;
                }
            }
        }
        return second!=-1&&A[first]==B[second]&&A[second]==B[first];
    }
};