> For the complete documentation index, see [llms.txt](https://851958789.gitbook.io/notes/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://851958789.gitbook.io/notes/0087_scramble_string/slt.md).

# 思路1 递归

首先，这两个字符串长度要想等， 其次，这两个字符串组成要一样 然后，S和T中，至少存在一个i，使得S的前半段和T的前半段扰动，S后半段和T后半段扰动；或者S前半段和T后半段扰动，S后半段和T前半段扰动（镜像对称）；

python 直接回超时，需要加一个缓存才能过。python的 str slice 很耗时。