给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。
示例 1:
输入: s1 = "abc", s2 = "bca"
输出: true
示例 2:
输入: s1 = "abc", s2 = "bad"
输出: false
说明:
0 <= len(s1) <= 100
0 <= len(s2) <= 100
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/check-permutation-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution(object):
def CheckPermutation(self, s1, s2):
"""
:type s1: str
:type s2: str
:rtype: bool
"""
dict1={}
dict2={}
for i in s1:
dict1.setdefault(i,0)
dict1[i]+=1
for i in s2:
dict2.setdefault(i,0)
dict2[i]+=1
if len(dict1)!=len(dict2):
return False
for key in dict1:
if key not in dict2:
return False
if dict1[key]!=dict2[key]:
return False
return True
执行结果:
通过
显示详情
执行用时 :20 ms, 在所有 Python 提交中击败了65.57%的用户
内存消耗 :12.6 MB, 在所有 Python 提交中击败了100.00%的用户