1 题目描述
2 解题思路
2.1 replace
对每一个在s1中的字符,如果s2中没有,那么说明两个不匹配,返回false;如果s2中有,那么将s2中的一个这个字符换成‘’
如果s1全部遍历完了,都是匹配的,且s1和s2一样长,那么说明两个字符串通过重新排列后,是一样的,返回True
class Solution:
def CheckPermutation(self, s1: str, s2: str) -> bool:
if(len(s1)!=len(s2)):
return False
for i in s1:
print(i,s2)
if(i not in s2):
return(False)
else:
s2=s2.replace(i,'',1)
return(True)
2.2 list
转换成list,list排序,看两个list是否相同
class Solution:
def CheckPermutation(self, s1: str, s2: str) -> bool:
l1=list(s1)
l2=list(s2)
l1.sort()
l2.sort()
return(l1==l2)