[路飞]_859. 亲密字符串

105 阅读1分钟

「这是我参与2022首次更文挑战的第25天,活动详情查看:2022首次更文挑战

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 相等。
「示例4:」
输入:s = "aaaaaaabc", goal = "aaaaaaacb"
输出:true
提示:
  • 1 <= s.length, goal.length <= 2 * 104
  • sgoal 由小写英文字母组成

解题思路

1. 我们要先判断题目给的字符串‘s’和‘goal’的长度,如果长度不相等那么直接返回false即可
2. 接着我们再循环字符串‘s’,如果一个字符串出现的次数大于一次,那么我们可以直接返回true,否则就返回false
3. 接着我们再次循环字符串‘s’,如果发现字符串‘s’和‘goal’有两个以上不相同的部分直接返回false,否则的话,就是交换两个不相同的部分进行对比,如果对比相同了就返回true,否则还是返回false

代码实现

/**
 * 859. 亲密字符串
 * @param {string} s
 * @param {string} goal
 * @return {boolean}
 */
var buddyStrings = function (s, goal) {
  if (s.length != goal.length) return false;
  if (s == goal) {
    let count = new Array(26).fill(0);
    for (let i = 0; i < s.length; i++) {
      count[s[i].charCodeAt() - "a".charCodeAt()]++;
      if (count[s[i].charCodeAt() - "a".charCodeAt()] > 1) {
        return true;
      }
    }
    return false;
  } else {
    let first = "",
      second = "";
    for (let i = 0; i < s.length; i++) {
      if (s[i] != goal[i]) {
        if (first === "") {
          first = i;
        } else if (second === "") {
          second = i;
        } else {
          return false;
        }
      }
    }
    return (
      second != "" && s[first] === goal[second] && s[second] === goal[first]
    );
  }
};

如果你对这道题目还有疑问的话,可以在评论区进行留言;