题目
给定两个字符串 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
