请教那个scramble string的题目# JobHunting - 待字闺中
w*e
1 楼
一直没有弄明白为什么网上许多代码是基于以下assumption的:
“如果s1和s2是scramble的话,那么必然存在一个在s1上的长度l1,将s1分成s11和s12
两段,同样有s21和s22。那么要么s11和s21是scramble的并且s12和s22是scramble的;
要么s11和s22是scramble的并且s12和s21是scramble的。”
有谁能解释一下吗?多谢了
“如果s1和s2是scramble的话,那么必然存在一个在s1上的长度l1,将s1分成s11和s12
两段,同样有s21和s22。那么要么s11和s21是scramble的并且s12和s22是scramble的;
要么s11和s22是scramble的并且s12和s21是scramble的。”
有谁能解释一下吗?多谢了