【Python】【难度：简单】Leetcode 面试题 01.02. 判定是否互为字符重排

给定两个字符串 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%的用户