一、题目
给你长度相等的两个字符串 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不同字符次数。下图中我们针对四种情况分别描述了对方法最终结果的影响。具体操作，请参照下图所示：
image.png
四、代码实现
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]]);
}
}
今天的文章内容就这些了：
写作不易，笔者几个小时甚至数天完成的一篇文章，只愿换来您几秒钟的 点赞 & 分享 。
更多技术干货，欢迎大家关注公众号“爪哇缪斯” ~ \(o)/ ~ 「干货分享，每天更新」
