2012年8月12日
摘要: 思路:第一次写的时候是通过循环移位加KMP算法,结果超时了。第二次写直接将第一个字符串接在第一个字符串的后面。引用:该题请求一个串轮回后是否包含别的一个串,其实只要将母串反复一次再进行KMP匹配就行了,因为在反复母串的过程中,其实据已经将轮回后的所有可能都列举出来了,比如串 "ABCD" 反复后为 "ABCDABCD" 在这个串中 "BCDA" , "CDAB" 以及 "DABC" 都接踵呈现了。用该种办法求解的过程中还应重视当子串长度跨越母串时不进行匹配,因为那样可能输失足误的断定,比如上例中 阅读全文
posted @ 2012-08-12 10:06 有间博客 阅读(1178) 评论(0) 推荐(0) 编辑