摘要：
问题描述给定两个字符串s1和s2，要求判定s2是否能被s1循环移位（rotate）得到的字符串包含。例如，给定字符串s1=AABCD和s2=CDAA，返回true；给定s1=ABCD和s2=ACBD返回false。对问题的两种分析，详见：http://www.cnblogs.com/bigwangdi/archive/2013/05/23/3095507.html思路一 是暴力算法，穷举所有最后还不一定找到。思路二 使用空间换取时间，是一种很好的思路。下面给出另外两个思路：思路三 思路二的优化。增加和源字串产度相同的空间，其实在大部分情况下造成浪费，可以根据待查字串动态分配指定的空间。如图：代 阅读全文