网络异常，图片无法展示
|
「这是我参与11月更文挑战的第25天，活动详情查看：2021最后一次更文挑战」
给你两个字符串 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 相等。 复制代码
示例 4：
输入： s = "aaaaaaabc", goal = "aaaaaaacb" 输出： true 复制代码
提示：
1 <= s.length, goal.length <= 2 * 104s和goal由小写英文字母组成
本题主体解题思路如下：
我们只需要理清楚哪些情况，一定不是亲密字符串，哪些情况，一定是亲密字符串，然后判断输入两个字符串属于哪种情况，返回对应的结果值即可
具体情况如下：
- 如果两个字符串长度不同，那么肯定不可能是亲密字符串，返回
false - 如果两字符串长度相同，则遍历字符串中每个位置的字符，判断两字符串该位置字符是否相同
- 如果不同的位置只有一个，那么
s肯定无法通过交换两个位置的字母达到和goal相同的结果，此时返回false - 如果不同的位置超过两个，那么就算
s肯定通过交换两个不同位置的字母使得这两个位置的字母和goal相同，依然会有不同的位置，此时返回false - 像示例3中一样，如果
s中有两个位置字符相同且s === goal，那么此时s交换两个相同字符的位置后依然和goal相同，返回true - 如果有两个位置不同，但是
s交换两个位置的字母后s === goal,此时返回true
接下来就是用代码判断当前输入 s 和 goal 符合以上哪种情况，返回对应结果值即可
代码如下：
var buddyStrings = function(s, goal) { // 长度不同 if(s.length!==goal.length) return false; // 记录第一个不同位置 第二个不同位置 let pre = -1,next = -1, // 利用set 和 flag 标识 s 中是否有两个位置字符相同 set = new Set(), flag = false; for(let i = 0;i<s.length;i++){ if(set.has(s[i])) flag = true; else set.add(s[i]) if(s[i]===goal[i]) continue; if(pre===-1) pre = i; else if(next===-1) next = i; // 不同的位置超过两个 else return false; } // 此时说明两个字符串完全相同，返回 s 中是否有两个相同字符即可 if(pre===-1) return flag; // 不同的位置只有一个 if(next===-1) return false; // 正好有两个位置不同，判断交换后 s 是否等于 goal return (s[pre] === goal[next]) && (goal[pre] === s[next]) }; 复制代码
至此我们就完成了 leetcode-859-亲密字符串
如有任何问题或建议，欢迎留言讨论！
