字符串处理

leetcode 859

题目描述

给定两个由小写字母构成的字符串 A 和 B ，只要我们可以通过交换 A 中的两个字母得到与 B 相等的结果，就返回 true ；否则返回 false 。

示例 1：

输入： A = “ab”, B = “ba”
输出： true

示例 2：

输入： A = “ab”, B = “ab”
输出： false

示例 3:

输入： A = “aa”, B = “aa”
输出： true

示例 4：

输入： A = “aaaaaaabc”, B = “aaaaaaacb”
输出： true

示例 5：

输入： A = “”, B = “aa”
输出： false

提示：

0 <= A.length <= 20000
0 <= B.length <= 20000
A 和 B 仅由小写字母构成。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/buddy-strings
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

1、根据题目描述A和B字符串只交换一次两个字符即相同，所以根据二者长度可以直接排除长度不同的情况；
2、剩下的就是要求遍历两个字符串，需要满足只有两处字符不同，且这两处的字符需要是一样的，这样才以通过交换来使二者一致；这里特别要注意的是如果两个字符串相同，那么如果字符串内有任意两个字符相同，那么交换这两个字符相同的位置也是可以满足条件的；这里就需要使用map来记录每个字符出现的次数，大于1即表示有重复；