给你两个字符串 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 由小写英文字母组成
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/buddy-strings
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
虽然是个简单题,但是测试用例真的卡人,一开始完全没有想到对相同字符串进行判断,今天懒得写具体思路了,具体看注释。
var buddyStrings = function(s, goal) {
const len = s.length;
// 长度不等直接排除
if (len !== goal.length || len < 2) {
return false;
}
if (s === goal) {
// 全等的情况下判断是否有多个全等的值
const arr = new Set();
for (let i = 0; i < len; i++) {
if (arr[s[i]]) {
return true;
} else {
arr[s[i]] = true;
}
}
return false;
} else {
// 不全等的情况下判断不同的值
let count = 0;
let l1 = '', l2 = '';
for (let i = 0; i < len; i++) {
if (s[i] !== goal[i]) {
count++;
if (count === 1) {
l1 = s[i];
l2 = goal[i]
} else if (count === 2){
if (s[i] !== l2 || goal[i] !== l1) {
return false;
}
} else {
return false;
}
}
}
return count === 2 ? true : false;
}
};