LeetCode.859-亲密字符串

117 阅读1分钟

给你两个字符串 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 由小写英文字母组成

解题思路

有且仅有两个不同的字母不同,并且两个字母取出来之后是相反的,我可以按照这个思路去实现。

var buddyStrings = function(A, B) {
  // 长度不等的话就直接返回false
  if (A.length !== B.length) return false
  // 如果字符串相等并且有重复的字符的时候,我们交换重复的字符的位置,也是符合提议的
  if (A === B) {
    return A.length > new Set(A).size
  }

  // 将不相等的字符取出按照不同的相加方式得到最终的字符串
  let a = ''
  let b = ''
  for(let i = 0; i < A.length; i++) {
    if (A[i] !== B[i]) {
      a = A[i] + a
      b += B[i]
    }
  }
  return a.length === 2 && a === b
};