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

本算法来自于leetCode的一道题目《仅执行一次字符串交换能否使两个字符串相等》（简单难度）

 虽然本题是简单难度，但是个人写下来感觉这题应该是中等难度的。

题目描述：

给你长度相等的两个字符串 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的话，只需要满足如下任意两种情况：

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

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

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

 本思路并非本人编写，如有侵权请联系我删除

由思路可得代码如下

    public static boolean areAlmostEqual(String s1, String s2) {
        //如果s1和s2一致，直接返回，这种情况num==0
        if (s1.equals(s2)) return true;
        //如果不一致，记录不一致字母的次数和下标
        int num = 0;//不一致字母的次数
        int[] index = new int[3];//下标
        char[] sc1 = s1.toCharArray();char[] sc2 = s2.toCharArray();
        for (int i = 0; i < sc1.length; i++) {
            if (sc1[i] != sc2[i]) index[num++] = i;
            //如果num>2 表示一次交换不能两个字符串相等
            if (num > 2) return false;
        }
        //如果s1="bank",s2="kanb"这种类型字符串的时候就要对比是否前后可交换
        return num == 2 && sc1[index[0]] == sc2[index[1]] && sc1[index[1]] == sc2[index[0]];
    }

解本题要注意别被题目所说的对比字符串所影响，其实要思考的是“只交换一次”这个关键点，如果2个字符串不同的字母超过2就不用考虑，直接返回false就可以了。