LeetCode 面试题 01.02. 判定是否互为字符重排缩略图

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

面试题 01.02. 判定是否互为字符重排 – 力扣(LeetCode)

LeetCode 面试题 01.02. 判定是否互为字符重排插图
OpenCV步步精深-可心科创工作室

思路:直接将字符串转化为列表,将列表排序,取哈希表,比较是否相同就行了。

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
LeetCode 面试题 01.02. 判定是否互为字符重排插图1
OpenCV步步精深-可心科创工作室

更多干货见 OpenCV步步精深

作者 admin

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注