LeetCode仅执行一次字符串交换能否使两个字符串相等使用JavaScript解题|前端学算法

简介: LeetCode仅执行一次字符串交换能否使两个字符串相等使用JavaScript解题|前端学算法

仅执行一次字符串交换能否使两个字符串相等


给你长度相等的两个字符串 s1 和 s2 。一次 字符串交换 操作的步骤如下:选出某个字符串中的两个下标(不必不同),并交换这两个下标所对应的字符。

如果对 其中一个字符串 执行 最多一次字符串交换 就可以使两个字符串相等,返回 true ;否则,返回 false 。

 

示例 1:

输入:s1 = "bank", s2 = "kanb"

输出:true

解释:例如,交换 s2 中的第一个和最后一个字符可以得到 "bank"

示例 2:

输入:s1 = "attack", s2 = "defend"

输出:false

解释:一次字符串交换无法使两个字符串相等

示例 3:

输入:s1 = "kelb", s2 = "kelb"

输出:true

解释:两个字符串已经相等,所以不需要进行字符串交换

示例 4:

输入:s1 = "abcd", s2 = "dcba"

输出:false


解题思路


根据题目要求,只有一个字符串执行执行最多一次字符交换使得两个字符串相等;那就说明两个字符串一共有两处不相同,我们只需要找出这两处的下标,并判断字符串交换位置后是否相等就行了

具体步骤如下:

  • 第一步: 首先判断两个字符串是否相同;如果相同直接返回true
  • 第二步: 初始化一个数组diff用来存放不相同字符的下标;开始遍历字符串
  • 如果当前位置的元素不相同,就把下标存入数组,当数组的长度大于2时,就说明至少要交换两次,不符合要求,直接返回false
  • 第三步: 判断diff长度,如果不等于2就说明不能交换或者一次无法交换成功
  • 第四步:判断是字符串交换后是否相同,并返回结果
var areAlmostEqual = function(s1, s2) {
    if (s1 === s2) return true;
    const diff = [];
    for (let i = 0; i < s1.length; ++i) {
        if (s1[i] !== s2[i]) {
            diff.push(i);
            if (diff.length > 2) {
                return false;
            }
        }
    }
    if (diff.length !== 2) {
        return false;
    }
    return s1[diff[0]] === s2[diff[1]] && s1[diff[1]] === s2[diff[0]];
};


微信图片_20230108085740.png




目录
相关文章
|
11月前
|
算法
Leetcode 初级算法 --- 数组篇
Leetcode 初级算法 --- 数组篇
109 0
|
10月前
|
存储 算法 Java
leetcode算法题-有效的括号(简单)
【11月更文挑战第5天】本文介绍了 LeetCode 上“有效的括号”这道题的解法。题目要求判断一个只包含括号字符的字符串是否有效。有效字符串需满足左括号必须用相同类型的右括号闭合,并且左括号必须以正确的顺序闭合。解题思路是使用栈数据结构,遍历字符串时将左括号压入栈中,遇到右括号时检查栈顶元素是否匹配。最后根据栈是否为空来判断字符串中的括号是否有效。示例代码包括 Python 和 Java 版本。
210 4
|
11月前
|
算法
每日一道算法题(Leetcode 20)
每日一道算法题(Leetcode 20)
110 2
|
11月前
|
算法 安全 Java
介绍一下比较与交换算法
【10月更文挑战第20天】介绍一下比较与交换算法
106 0
|
机器学习/深度学习 算法 JavaScript
LeetCode 01——两数之和(使用JavaScript语言)|刷题打卡
LeetCode 01——两数之和(使用JavaScript语言)|刷题打卡
207 0
LeetCode 01——两数之和(使用JavaScript语言)|刷题打卡
|
JavaScript Java 测试技术
基于springboot+vue.js+uniapp的客户关系管理系统附带文章源码部署视频讲解等
基于springboot+vue.js+uniapp的客户关系管理系统附带文章源码部署视频讲解等
241 2
|
10月前
|
JavaScript 前端开发
JavaScript中的原型 保姆级文章一文搞懂
本文详细解析了JavaScript中的原型概念,从构造函数、原型对象、`__proto__`属性、`constructor`属性到原型链,层层递进地解释了JavaScript如何通过原型实现继承机制。适合初学者深入理解JS面向对象编程的核心原理。
161 1
JavaScript中的原型 保姆级文章一文搞懂
|
10月前
JS+CSS3文章内容背景黑白切换源码
JS+CSS3文章内容背景黑白切换源码是一款基于JS+CSS3制作的简单网页文章文字内容背景颜色黑白切换效果。
100 0
|
JavaScript Java 测试技术
基于springboot+vue.js+uniapp的小区物流配送系统附带文章源码部署视频讲解等
基于springboot+vue.js+uniapp的小区物流配送系统附带文章源码部署视频讲解等
350 5
|
JavaScript Java 测试技术
基于springboot+vue.js+uniapp的家政平台附带文章源码部署视频讲解等
基于springboot+vue.js+uniapp的家政平台附带文章源码部署视频讲解等
194 3