859. 亲密字符串 - 【简单】

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

【测试样例】

输入：s = “abc”, goal = “bac”
输出：true
解释：你可以交换 s[0] = ‘a’ 和 s[1] = ‘b’ 生成 “bac”，此时 s 和 goal 相等。

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

【解题思路】
情况可分三种:

1. 字符串长度不相等, 直接返回false；
2. 字符串相等的时候, 只要有重复的元素就返回true；
3. A, B字符串有不相等的两个地方, 查看它们交换后是否相等即可。

【python 代码实现】

class Solution:
    def buddyStrings(self, s: str, goal: str) -> bool:
        # 情况 1
        if len(s) != len(goal):
            return False
        # 情况 2
        if s == goal:
            if len(set(s)) < len(goal):
                return True
            else:
                return False
        # 情况 3
        diff = [(a, b) for (a, b) in zip(s, goal) if a != b]
        return len(diff) == 2 and diff[0][0] == diff[1][1] and diff[0][1] == diff[1][0]

【运行结果】

【复杂度分析】

• 时间复杂度：O(N)，其中N为字符串的长度。我们至多遍历字符串两遍。
• 空间复杂度：O(C)。需要常数个空间保存字符串的字符统计次数，我们统计所有小写字母的个数，因此C = 26。

【原题链接】