LeetCode探索（147）：1790-仅执行一次字符串交换能否使两个字符串相等

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第12天，点击查看活动详情

题目

给你长度相等的两个字符串 s1 和 s2 。一次 字符串交换 操作的步骤如下：选出某个字符串中的两个下标（不必不同），并交换这两个下标所对应的字符。

如果对 其中一个字符串 执行 最多一次字符串交换 就可以使两个字符串相等，返回 true ；否则，返回 false 。

示例 1：

输入：s1 = "bank", s2 = "kanb"
输出：true
解释：例如，交换 s2 中的第一个和最后一个字符可以得到 "bank"

示例 2：

输入：s1 = "attack", s2 = "defend"
输出：false
解释：一次字符串交换无法使两个字符串相等

示例 3：

输入：s1 = "kelb", s2 = "kelb"
输出：true
解释：两个字符串已经相等，所以不需要进行字符串交换

示例 4：

输入：s1 = "abcd", s2 = "dcba"
输出：false

提示：

• 1 <= s1.length, s2.length <= 100
• s1.length == s2.length
• s1 和 s2 仅由小写英文字母组成

思考

本题难度简单。

首先是读懂题意。给出长度相等的两个字符串 s1 和 s2 。一次字符串交换是选出某个字符串中的两个下标，并交换这两个下标所对应的字符。如果对其中一个字符串 执行 最多一次字符串交换 就可以使两个字符串相等，返回 true ；否则，返回 false 。

遇到难题唯唯诺诺，简单题目重拳出击！本题简单模拟一下就可以解决。

考虑到最多只允许对其中一个字符串进行一次交换，也就是说字符串中最多有2个索引的值可以交换。定义变量a和b，初始化为-1。接着是遍历字符串s1，如果s1[i] !== s2[i]，记录 i 到变量a和b中。假如还有第三个索引，则返回false。否则，遍历结束，判断a和b的值即可。很简单的题目！

解答

方法一：模拟

/**
 * @param {string} s1
 * @param {string} s2
 * @return {boolean}
 */
var areAlmostEqual = function(s1, s2) {
  let a = b = -1
  for(let i = 0; i < s1.length; i++) {
    if(s1[i] !== s2[i]) {
      if (a === -1) {
        a = i
      } else if(b === -1) {
        b = i
      } else {
        return false
      }
    }
  }
  if (a === -1) {
    return true
  }
  if (b === -1) {
    return false
  }
  return s1[a] === s2[b] && s1[b] === s2[a]
}

复杂度分析：

• 时间复杂度：O(n)，其中 n 为字符串 s1 和 s2 的长度。
• 空间复杂度：O(1)。

参考

• 仅执行一次字符串交换能否使两个字符串相等