python写算法题：leetcode: 87. Scramble String

激荡数十年

于 2019-07-24 23:02:15 发布

阅读量214

点赞数

CC 4.0 BY-SA版权

分类专栏： python 算法

本文链接：https://blog.youkuaiyun.com/lzf_china/article/details/97181027

算法同时被 2 个专栏收录

158 篇文章

订阅专栏

python

115 篇文章

订阅专栏

本文介绍了一种判断两个字符串是否可以通过乱序重组的方式相互转换的算法。通过递归分割字符串并对比子串来验证其是否为乱序版本，此方法适用于长度小于4的字符串直接比较场景。

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

class Solution(object):
    def isScramble(self, s1, s2):
        if sorted(s1) != sorted(s2): return False
        if len(s1)<4: return True
        """
        :type s1: str
        :type s2: str
        :rtype: bool
        """
        
        for i in range(1, len(s1)):
            if self.isScramble(s1[i:], s2[i:]) and self.isScramble(s1[:i], s2[:i]) :
                return True
            if self.isScramble(s1[i:], s2[:-i]) and self.isScramble(s1[:i], s2[-i:]) :
                return True
        
        return False