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;
}
};