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 仅由小写英文字母组成

我的想法：
1.判断两个字符串是否相等，如果相等了返回True；
2.将字符串转换成列表，将列表排序。遍历排序后的列表，如果单个字符不相等说明一次交换了之后也不能相等，返回False；
3.遍历原字符串，如果字符串有两个以上的字符不相等，说明一次交换了之后也不能相等，返回False；
4.剩下的就True了。

# Python3
class Solution:
    def areAlmostEqual(self, s1: str, s2: str) -> bool:
        listlength = len(s1)
        if s1 == s2:
            return True
        s1sorted = sorted(list(s1))
        s2sorted = sorted(list(s2))
        times = 0
        for i in range(listlength):
            if s1sorted[i] != s2sorted[i]:
                return False
            if s1[i] != s2[i]:
                times+=1
            if times > 2:
                return False
        if times <= 2 :
            return True

看了看别人的题解，蛮喜欢这个老哥写的：

作者：lcfgrn
链接：https://leetcode.cn/problems/check-if-one-string-swap-can-make-strings-equal/solution/by-lcfgrn-g833/

官方的题解和代码也粘一下：

Python:

class Solution:
    def areAlmostEqual(self, s1: str, s2: str) -> bool:
        i = j = -1
        for idx, (x, y) in enumerate(zip(s1, s2)):
            if x != y:
                if i < 0:
                    i = idx
                elif j < 0:
                    j = idx
                else:
                    return False
        return i < 0 or j >= 0 and s1[i] == s2[j] and s1[j] == s2[i]

C++:

class Solution {
public:
    bool areAlmostEqual(string s1, string s2) {
        int n = s1.size();
        vector<int> diff;
        for (int i = 0; i < n; ++i) {
            if (s1[i] != s2[i]) {
                if (diff.size() >= 2) {
                    return false;
                }
                diff.emplace_back(i);
            }
        }
        if (diff.size() == 0) {
            return true;
        }
        if (diff.size() != 2) {
            return false;
        }
        return s1[diff[0]] == s2[diff[1]] && s1[diff[1]] == s2[diff[0]];
    }
};

C:

bool areAlmostEqual(char * s1, char * s2){
    int n = strlen(s1), pos = 0;
    int diff[2];
    for (int i = 0; i < n; ++i) {
        if (s1[i] != s2[i]) {
            if (pos >= 2) {
                return false;
            }
            diff[pos++] = i;
        }
    }
    if (pos == 0) {
        return true;
    }
    if (pos != 2) {
        return false;
    }
    return s1[diff[0]] == s2[diff[1]] && s1[diff[1]] == s2[diff[0]];
}

作者：LeetCode-Solution
链接：https://leetcode.cn/problems/check-if-one-string-swap-can-make-strings-equal/solution/jin-zhi-xing-yi-ci-zi-fu-chuan-jiao-huan-j8si/