LeetCode_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

算法思想：本题要求交换A的两个字符变成B，首先想到A，B必须长度相等；其次如果A，B原本就相等，则交换A的两个字符后要等于B，就要求A中必须有至少两个相同的字符，交换后对A没有改变；最后如果A，B不等，则需要判断A，B是否有且仅有两个不等的字符，并且这两个不等的字符需要满足交换后A==B。其他情况均返回false

class Solution {
public:
    bool buddyStrings(string A, string B) {
        if(A.size()!=B.size())return false;
        int len=A.size();
        int hashTable[26];//使用哈希数组来统计每个字符出现的次数
        memset(hashTable,0,sizeof(hashTable));
        if(A==B){
            for(int i=0;i<len;i++){
                hashTable[A[i]-'a']++;
            }
            for(int i=0;i<26;i++){
                if(hashTable[i]>=2)
                    return true;
            }
            return false;
        }else{
            int first=-1,second=-1;
            for(int i=0;i<len;i++){
                if(A[i]!=B[i]){
                    if(first==-1)
                        first=i;
                    else if(second==-1)
                        second=i;
                    else
                        return false;
                }
            }
            return (second!=-1&&A[first]==B[second]&&A[second]==B[first]);
        } 
    }
};