判断两个字符串是否循环同构

设字符串A，和B

判断A 与 B是否循环同构：

令字符串C = A + A（A重复）

通过KMP在C中查找B，若B存在于C中则A与B循环同构

posted @ 2019-11-06 17:32  correct  阅读(643)  评论(0)    收藏  举报