给定两个字符串
s1
和s2
,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。

思路:直接将字符串转化为列表,将列表排序,取哈希表,比较是否相同就行了。
python3实现
class Solution:
def CheckPermutation(self, s1: str, s2: str) -> bool:
# 哈希表做一下比较,键和值都相等就行了
s1 = list(s1)
s2 = list(s2)
s1.sort()
s2.sort()
dic_s1 = collections.Counter(s1)
dic_s2 = collections.Counter(s2)
if dic_s1 == dic_s2:
return True
else:
return False
