用KMP算法实现字符串匹配

若是对于一个字符串A，将A的前面任意一部分挪到后边去造成的字符串称为A的旋转词。好比A=”12345”,A的旋转词有12345,23456,34512,45123和51234。对于两个字符串A和B，请判断A和B是否互为旋转词。web 给定两个字符串A和B及他们的长度lena，lenb，请返回一个bool值，表明他们是否互为旋转词。算法 测试样例：”cdab”,4,”abcd”,4 返回：trues

>>阅读原文<<