判断一个字符串是另一个字符串的循环移位
摘要:
例如一个字符串:s1 = ABCD 和 s2 = ACBD检查一个字符串s1 是不是 由 s2 循环移位得到的思路如下: 可以变化字符串s1 为 ABCDABCD这样判断s2 是不是 s1 的字串那么,我们可以用前面写的KMP匹配算法来判断一个字符串是否是另一个字符串的字串#例如一个字符串aaabbb,又有一个字符串bbaaab,#判断后一个字符串是不是另一个字符串进行旋转后所得到的import KMPAlgorithmdef isContainOther(string1,string2): if KMPAlgorithm.KMPAlgorithm(string1,string2): ... 阅读全文
posted @ 2014-01-28 17:49 lgy111 阅读(663) 评论(0) 推荐(0) 编辑