LeetCode第87题解析：扰乱字符串

大家好，欢迎来到《LeetCode趣味解题：算法也能这么玩》。今天我们来聊聊LeetCode上的一道有趣题目——第87题，扰乱字符串。这道题目是字符串操作中的经典问题，考察我们对递归和动态规划的理解和应用能力。接下来，我将会给大家带来详细的解析，包括多种解题思路和代码实现，保证让你在解决这个问题时游刃有余。

题目描述

给定一个字符串s1，我们可以通过将其分成两个非空子字符串来递归地扰乱它。即在字符串的任何一个位置分割成两个部分，然后交换它们的位置。我们需要判断给定的两个字符串s1和s2是否为扰乱字符串。

例子

我们来看几个例子：

例子 1：

输入：s1 = "great", s2 = "rgeat"
输出：true
解释：可以通过以下几步扰乱字符串使得s1变成s2：
- 将 "great" 分割成 "gr" 和 "eat"
- 将 "gr" 分割成 "g" 和 "r"
- 将 "eat" 分割成 "e" 和 "at"
- 将 "at" 分割成 "a" 和 "t"
- 将 "g" 和 "r" 交换位置，将 "e" 和 "at" 交换位置，将 "a" 和 "t" 交换位置，得到 "rgeat"

例子 2：