[路飞]_leetcode-859-亲密字符串

「这是我参与11月更文挑战的第25天，活动详情查看：2021最后一次更文挑战」

[题目地址] [B站地址]

给你两个字符串 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 * 104
• s 和 goal 由小写英文字母组成

本题主体解题思路如下：

我们只需要理清楚哪些情况，一定不是亲密字符串，哪些情况，一定是亲密字符串，然后判断输入两个字符串属于哪种情况，返回对应的结果值即可

具体情况如下：

1. 如果两个字符串长度不同，那么肯定不可能是亲密字符串，返回 false
2. 如果两字符串长度相同，则遍历字符串中每个位置的字符，判断两字符串该位置字符是否相同
3. 如果不同的位置只有一个，那么 s 肯定无法通过交换两个位置的字母达到和 goal相同的结果，此时返回 false
4. 如果不同的位置超过两个，那么就算 s 肯定通过交换两个不同位置的字母使得这两个位置的字母和 goal 相同，依然会有不同的位置，此时返回 false
5. 像示例3中一样，如果 s 中有两个位置字符相同且 s === goal，那么此时 s 交换两个相同字符的位置后依然和 goal相同，返回 true
6. 如果有两个位置不同，但是 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-亲密字符串

如有任何问题或建议，欢迎留言讨论！