图解LeetCode——1790. 仅执行一次字符串交换能否使两个字符串相等（难度：简单）

一、题目

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

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

二、示例

2.1> 示例 1：

【输入】s1 = "bank", s2 = "kanb" 【输出】true 【解释】例如，交换 s2 中的第一个和最后一个字符可以得到 "bank"

2.2> 示例 2：

【输入】s1 = "attack", s2 = "defend" 【输出】false 【解释】一次字符串交换无法使两个字符串相等

2.3> 示例 3：

【输入】s1 = "kelb", s2 = "kelb" 【输出】true 【解释】两个字符串已经相等，所以不需要进行字符串交换

2.4> 示例 4：

【输入】s1 = "abcd", s2 = "dcba" 【输出】false

提示：

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

三、解题思路

根据题目描述，要对其中一个字符串执行最多一次字符串交换，那么最终结果如果为true的话，只需要满足如下任意两种情况：

情况一：s1与s2完全相同，不需要交换。 情况二：s1与s2有两个位置不同，并且两个位置互换后字符串相同。

针对以上情况，我们创建index数组用来存储s1与s2当发现存在不同字符的时候的位置。index[0]表示第1次发现s1与s2存在不同字符的位置。index[1]表示第2次发现s1与s2存在不同字符的位置。

num用于表示s1与s2不同字符次数。下图中我们针对四种情况分别描述了对方法最终结果的影响。具体操作，请参照下图所示：

四、代码实现

class Solution {
    public boolean areAlmostEqual(String s1, String s2) {
        int num = 0; // s1与s2不同字符次数
        char[] sc1 = s1.toCharArray(), sc2 = s2.toCharArray();
        int[] index = new int[3];
        for (int i = 0; i < s1.length(); i++) {
            if (sc1[i] != sc2[i]) index[num++] = i;
            if (num > 2) return false;
        }
        return num == 0 || (num == 2 && sc1[index[0]] == sc2[index[1]] && sc1[index[1]] == sc2[index[0]]);
    }
}