「这是我参与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 * 104s和goal由小写英文字母组成
解题思路
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]
);
}
};
如果你对这道题目还有疑问的话,可以在评论区进行留言;