LeetCode每日一题——1790. 仅执行一次字符串交换能否使两个字符串相等

LeetCode每日一题系列

题目：1790. 仅执行一次字符串交换能否使两个字符串相等
难度：简单

---

---

题目

给你长度相等的两个字符串 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

提示：

1 <= s1.length, s2.length <= 100
s1.length == s2.length
s1 和 s2 仅由小写英文字母组成

思路

同时扫描一遍s1,s2，记录二者元素不相同的下标，当不相等的下标数为2且s1[不相等的第一个元素]=s2[不相等的第二个元素]且s1[不相等的第二个元素]=s1[不相等的第一个元素]，即可返回True，其他情况返回False。

题解

class Solution:
    def areAlmostEqual(self, s1: str, s2: str) -> bool:
        # 相等直接返回
        if s1 == s2:
            return True
        tmp = []
        # 记录不相等的下标
        for i in range(len(s1)):
            if s1[i] != s2[i]:
                tmp.append(i)
        # 符合条件返回True
        if len(tmp) == 2 and s1[tmp[0]] == s2[tmp[1]] and s1[tmp[1]] == s2[tmp[0]]:
            return True
        else:
            return False