思路1 递归

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

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

Last updated