859. Buddy Strings

1，题目要求
Given two strings A and B of lowercase letters, return true if and only if we can swap two letters in A so that the result equals B.

给定两个小写字母的字符串A和B，当且仅当我们可以交换A中的两个字母以便结果等于B时返回true。

2，题目思路
首先，对于满足条件的两个字符串进行判断可以看出：
1，长度不相等的两个字符串一定不可能满足条件。
2，两个完全相等的字符串，只要这个字符串由相同的字符，就可以满足条件。
3，对于两个长度相等的字符串，记录它们字符不相等的索引位置。如果不相等的字符的个数为2个而且满足交叉相等，则这样的字符串就是满足条件的。

3，程序源码

class Solution {
public:
    bool buddyStrings(string A, string B) {
    if(A.size() != B.size())    return false;   //长度都不同，一定不成立

    if(A == B)
    {
        set<char> dulpA (A.begin(),A.end());//检测A中是否有重复的元素
        if(dulpA.size()<A.size())   return true;//说明A中有重复的字母
    }

    vector<int> difPos;
    for(int i = 0;i<A.size();i++)
    {
        if(A[i]!=B[i])  difPos.push_back(i);    //记录两个字符串不同的位置
    }

    if(difPos.size()==2 && A[difPos[0]]==B[difPos[1]] && A[difPos[1]]==B[difPos[0]])    return true;

    return false;
}

};