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 =