LeetCode每日一题——面试题 01.02. 判定是否互为字符重排

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

思路

将第一个字符串的所有字符以及字符数量全部存于哈希表中，遍历第二个字符串，判断二者相等情况。
这里分为三种情况：
1、第二个字符串中的字符不存在与哈希表中，直接返回False
2、第二个字符串的字符存在哈希表中，但是值为0，这里也是直接返回False，可以和第一种情况合并
3、正常的情况，二者字符相等，哈希表中对应字符的值减一即可

最后如果哈希表中的值全部为零，则返回True

题解

class Solution:
    def CheckPermutation(self, s1: str, s2: str) -> bool:
        tmp = {}
        for i in s1:
            if tmp.get(i) is not None:
                tmp[i] += 1
            else:
                tmp[i] = 1

        for j in s2:
            if tmp.get(j) is None or tmp.get(j) <= 0:
                return False
            else:
                tmp[j] -= 1
        if len(set(tmp.values()))==1:
            return True