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

最新推荐文章于 2021-01-04 14:01:19 发布

激荡数十年

最新推荐文章于 2021-01-04 14:01:19 发布

阅读量189

点赞数

分类专栏： python 算法

本文链接：https://blog.csdn.net/lzf_china/article/details/97181027

版权

算法同时被 2 个专栏收录

158 篇文章 0 订阅

订阅专栏

python

115 篇文章 0 订阅

订阅专栏

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