判斷s2是否能夠被通過s1做循環移位（rotate）得到的字符串是否包含

問題：給定兩個字符串s1和s2，要求判斷s2是否能夠被通過s1做循環移位（rotate）得到的字符串包含。例如，S1=AABCD和s2=CDAA，返回true；給定s1=ABCD和s2=ACBD，返回false。

看到 這里的一個思路 字符串移位包含的問題（編程之美）

引用原文

“

解法二：我們也可以對循環移位之后的結果進行分析。

以S1 = ABCD為例，先分析對S1進行循環移位之后的結果，如下所示：

ABCD--->BCDA---->CDAB---->DABC---->ABCD……

假設我們把前面的移走的數據進行保留，會發現有如下的規律：

ABCD--->ABCDA---->ABCDAB---->ABCDABC---->ABCDABCD……

因此，可以看出對S1做循環移位所得到的字符串都將是字符串S1S1的子字符串。如果S2可以由S1循環移位得到，那么S2一定在S1S1上，這樣時間復雜度就降低了。

”

代碼如下：為什么不封裝呢？你猜。

 1  static void Main(string[] args) 2         { 3             4             String s1="ABDDE";   5             String s2="DDAB"; 6             string s3=string.Concat(s1,s1); 7             if (s3.Contains(s2)) 8             {   9             Console.WriteLine("true");  10         }else{11             Console.WriteLine("false");  12         }  13             Console.ReadKey();14 15         }

------再一次站在巨人的肩膀上