859.亲密字符串

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
 s 和 goal 由小写英文字母组成

思路

代码

var buddyStrings = function(s, goal) {
     //长度不相等直接false
     if (s.length != goal.length) {
         return false;
     }
     
     //相等的情况
     if (s === goal) {
         const 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 { // 不相等的情况
         //first，second分别存第一个不相等的和第二个不相等的，如果还有就不行就返回false
         let first = -1, second = -1;
         for (let i = 0; i < s.length; i++) {
             if (s[i] !== goal[i]) {
                 if (first === -1)
                     first = i;
                 else if (second === -1)
                     second = i;
                 else
                     return false;
             }
         }
         //有第二个不相等，且分别分开相等
         return (second !== -1 && s[first] === goal[second] && s[second] === goal[first]);
     }
 };
 ​

参考

作者：LeetCode-Solution 链接：力扣