859.亲密字符串

给你两个字符串 s 和 goal ，只要我们可以通过交换 s 中的两个字母得到与 goal 相等的结果，就返回 true ；否则返回 false 。

交换字母的定义是：取两个下标 i 和 j （下标从 0 开始）且满足 i != j ，接着交换 s[i] 和 s[j] 处的字符。

• 例如，在 "abcd" 中交换下标 0 和下标 2 的元素可以生成 "cbad" 。

示例 1：

输入：s = "ab", goal = "ba"
输出：true
解释：你可以交换 s[0] = 'a' 和 s[1] = 'b' 生成 "ba"，此时 s 和 goal 相等。

示例 2：

输入：s = "ab", goal = "ab"
输出：false
解释：你只能交换 s[0] = 'a' 和 s[1] = 'b' 生成 "ba"，此时 s 和 goal 不相等。

示例 3：

输入：s = "aa", goal = "aa"
输出：true
解释：你可以交换 s[0] = 'a' 和 s[1] = 'a' 生成 "aa"，此时 s 和 goal 相等。

提示：

• 1 <= s.length, goal.length <= 2 * 104
• s 和 goal 由小写英文字母组成

思路：这道题主要就是要理清楚各种可能出现的情况。总共有以下三种情况：

1. s和goal长度不等，若两个字符串长度都不相等，那就不可能通过交换使得s和goal相等。

2.s和goal相等，两个字符串相等，因为题目要求必须交换一次字母，那就得看s中有没有出现重复字母，有重复字母，那么我们交换重复的字母（相当于没变）即可；若没有重复字母，必须进行一次交换之后，s和goal肯定不相等。

3.排除上面2种情况，进入到这种情况的两个字符串是：s和goal长度相等，但s和goal不相等，即不完全一样，那我们就遍历s，记录下s中和goal中不同字符出现的下标，若不同的字符多于2个，那肯定不能通过一次变换使s=goal；若不同字符等于2个，那就进一步判断交换这2个字符之后s是否等于goal，是则返回True。

代码（Python）：

class Solution(object):
    def buddyStrings(self, s, goal):
        if len(s) != len(goal):               #若s和goal长度不等，返回false
            return False
        if s == goal and len(set(s)) < len(s):   #若s和goal相等，但s没有重复字符，返回false
            return True
        result = []
        for i in range(len(s)):              #遍历，将所有不同字符出现的下标记录
            if s[i] != goal[i]:
                result.append(i)
        if len(result) == 2:                #若刚好有2个位置的字符不同，进一步判断能否交换使s和goal变成相同
            if s[result[0]] == goal[result[1]] and s[result[1]] == goal[result[0]]:
                return True
            else:
                return False
        else:                               #多余2个位置的字符不同，则返回false
            return False