【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

提示：

1. 0 <= A.length <= 20000
2. 0 <= B.length <= 20000

解题思路：

我自己写的比较的不简洁，是按照顺序思路写下去的。

1，统计两个单词不同字符串的个数。只有两种情况下，才有可能交换两个字符实现相等；

2，第一种情况，两个个单词完全相同且有重复出现的字符；

3，第二种情况，有两个字符不同，且A[0]=B[1] &&A[1]=B[0]。

AC代码：

class Solution {
public:
    bool buddyStrings(string A, string B) {
        if(A.length()!=B.length())return false;
        int count=0;
        vector<char> difStr;
        for(int i=0;i<A.length();i++)
        {
            if(A[i]!=B[i])
            {
                count++;
                difStr.push_back(A[i]);
                difStr.push_back(B[i]);
            }   
        }
        if(count==0)
        {
            for(int i=0;i<A.length();i++)
            {
                for(int j=i+1;j<A.length();j++)
                    if(A[i]==A[j])
                        return true;
            }
        }
       
        if(count==2)
        {
           if((difStr[0]==difStr[3])&&(difStr[1]==difStr[2]))
              return true;
        }
        return false;
    }
};