Skip to content

Latest commit

 

History

History
34 lines (24 loc) · 592 Bytes

87 扰乱字符串.md

File metadata and controls

34 lines (24 loc) · 592 Bytes

87 扰乱字符串

题目:

给定一个字符串s1,我们可以把它递归的分割成非空子字符串,从而将其表示为二叉树。

下图是字符串 s1 = "great" 的一种可能的表示形式。

    great
   /    \
  gr    eat
 / \    /  \
g   r  e   at
           / \
          a   t

在扰乱这个字符串的过程中,我们可以挑选任何一个非叶节点,然后交换它的两个子节点。

示例 1:

输入: s1 = "great", s2 = "rgeat"
输出: true

示例 2:

输入: s1 = "abcde", s2 = "caebd"
输出: false