随笔分类 -  算法（牛客课程）

两串旋转问题（KMP）
摘要：如果对于一个字符串A，将A的前面任意一部分挪到后边去形成的字符串称为A的旋转词。比如A="12345",A的旋转词有"12345","23451","34512","45123"和"51234"。对于两个字符串A和B，请判断A和B是否互为旋转词。 给定两个字符串A和B及他们的长度lena，lenb， 阅读全文
posted @ 2017-10-29 00:13 双鱼水天一线 阅读(331) 评论(0) 推荐(0)