给你两个字符串 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长度不等,返回falsereturn Falseif s == goal and len(set(s)) < len(s): #若s和goal相等,但s没有重复字符,返回falsereturn Trueresult = []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 Trueelse:return Falseelse: #多余2个位置的字符不同,则返回falsereturn False