随笔分类 -  数据结构&&算法

[转]字符串移位包含的问题
摘要：问题：给定两个字符串s1和s2，要求判断s2是否能够被通过s1做循环移位（rotate）得到的字符串包含。例如，S1=AABCD和s2=CDAA，返回true；给定s1=ABCD和s2=ACBD，返回false。解法一：从题目中可以看出，我们可以使用最直接的方法对S1进行循环移动，再进行字符串包含的... 阅读全文
posted @ 2015-10-13 12:15 Cornucopia2015 阅读(210) 评论(0) 推荐(0)