Leetcode 859. 亲密字符串

859. 亲密字符串

给你两个字符串 s 和 goal ，只要我们可以通过交换 s 中的两个字母得到与 goal 相等的结果，就返回 true ；否则返回 false 。

交换字母的定义是：取两个下标 i 和 j （下标从 0 开始）且满足 i != j ，接着交换 s[i] 和 s[j] 处的字符。

• 例如，在 "abcd" 中交换下标 0 和下标 2 的元素可以生成 "cbad" 。

示例 1：

输入：s = "ab", goal = "ba"
输出：true
解释：你可以交换 s[0] = 'a' 和 s[1] = 'b' 生成 "ba"，此时 s 和 goal 相等。

示例 2：

输入：s = "ab", goal = "ab"
输出：false
解释：你只能交换 s[0] = 'a' 和 s[1] = 'b' 生成 "ba"，此时 s 和 goal 不相等。

示例 3：

输入：s = "aa", goal = "aa"
输出：true
解释：你可以交换 s[0] = 'a' 和 s[1] = 'a' 生成 "aa"，此时 s 和 goal 相等。

提示：

• 1 <= s.length, goal.length <= 2 * 104
• s 和 goal 由小写英文字母组成

解题思路：

首先判断两个字符串长度是否相等，若不等则输出false；其次，求两字符串中不同字符的个数，若不同字符的个数为0，则判断字符串中是否有相同的字符可以交换，若没有，则输出false，若有输出true；若不同字符的个数为2，则判断这两个不同的字符交换位置后与字符串goal是否相同，若相同则输出true，若不同则输出false；若为其余不同字符的个数，则直接输出false。

实现代码及注释：

class Solution {
public:
char n[20005],m[20005],used[26];
    bool buddyStrings(string s, string goal) {
    int v=0;
	int ls=s.size(),lgoal=goal.size(); //两字符串长度
	if(ls != lgoal) //如果两字符串长度不相等，则为false
	{
		return false;
	}
	else //若两字符串长度相同
	{
		for(int i=0;i<ls;i++)
		{
			if(s[i]!=goal[i]) //求出两字符串中不同字符的个数，并将两个字符串中的不同字符储存下来
			{
				v++;
				n[v]=s[i]; //s中的不同字符储存在数组n中
				m[v]=goal[i];//goal中的不同字符储存在数组m中
			}
		}
	}
		if(v==0) //若两字符相同
		{
			for(int i=0;i<ls;i++)
			{
				used[s[i]-'a']++;
				if(used[s[i]-'a']>=2) //查找字符串中是否有相同的字符，若有相同字符，输出true
				{
					return true;
				}
			}
			return false;//若没相同字符，则输出false
		}
		else if(v!=2) 
		{
			return false;
		}
		else//若两个字符串中，不同字符个数为2
		{
			if(n[1]==m[2]&&n[2]==m[1])//则判断这两个不同的字符交换后是否与字符串goal相同
			{
				return true;
			}
			else
			{
				return false;
			}
		}
	}
};