859. 亲密字符串(JavaScript)

给你两个字符串 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;
    }
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值