【力扣刷题】判定是否互为字符重排

最新推荐文章于 2025-06-03 18:15:13 发布

陈序袁

最新推荐文章于 2025-06-03 18:15:13 发布

阅读量82

点赞数

分类专栏：刷题文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/weixin_49592304/article/details/127069497

版权

刷题专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个简单的方法来判断两个字符串是否可以通过重新排列字符变成彼此。通过一个Python类实现了一个方法，该方法接受两个字符串作为输入，并返回一个布尔值，指示这两个字符串是否包含相同的字符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

这个题比较好入手，直接选用暴力求解法，一些细节有点类似于摩尔投票，但空间消耗较大。先通过测试再说：

class Solution(object):
    def CheckPermutation(self, s1, s2):
        """
        :type s1: str
        :type s2: str
        :rtype: bool
        """
        if len(s1) != len(s2):
            return False
        else:
            chose_i = []
            chose_j = []
            for i in range(len(s1)):
                if i not in chose_i:
                    for j in range(len(s2)):
                        if j not in chose_j:
                            if s1[i] == s2[j]:
                                chose_i.append(i)
                                chose_j.append(j)
                                break
            if len(chose_i) == len(s1) and len(chose_j) == len(s2):
                return True
            else:
                return False