LeetCode刷题之1790. 仅执行一次字符串交换能否使两个字符串相等
我不知道将去向何方,但我已在路上! |
---|
时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 ! |
- 题目:
给你长度相等的两个字符串 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 = "dcba"
输出:false
- 提示:
1 <= s1.length, s2.length <= 100
s1.length == s2.length
s1
和 s2
仅由小写英文字母组成- 代码1:
class Solution:
def areAlmostEqual(self, s1: str, s2: str) -> bool:
if len(s1) != len(s2):
return False
count = 0
for i in range(len(s1)):
if s1[i] != s2[i]:
if s1[i] in s2[:]:
count += 1
if s1[i] not in s2[:]:
return False
if count > 2:
return False
return True
- 算法说明:
- 判断两个字符串长度是不是相等;
- 遍历两个字符串,如果碰到不一样的字符,判断是否出现在另一个字符串中,进行计数;
- 如果在另一个字符串中不存在,则返回False;
- 如果不一样的字符个数大于2,返回False;
- 最后返回True。