問題：給定字符串s和t，判斷是否字符串t能通過將s移位后的字符串所包含。

方法一

最簡單的方法就是將s進(jìn)行循環(huán)移位，再判斷移位后的字符串是否包含字符串t，代碼如下：

1. bool?srcContaindst1(char?src[],char?des[])??
2. {??
3. ????if(*src==NULL||*des==NULL||strlen(src)==0||strlen(des)==0||strlen(src)
4. ????????return?false;??
5. ????int?srclen=strlen(src);??
6. ????for(int?i=0;i
7. ????{??
8. ????????char?firstChar=src[0];??
9. ????????for(int?j=0;j
10. ????????{??
11. ????????????src[j]=src[j+1];??
12. ????????}??
13. ????????src[srclen-1]=firstChar;??
14. ????????if(strstr(src,des)!=NULL)??
15. ????????{??
16. ????????????return?true;??
17. ????????}??
18. ????}??
19. ????return?false;??
20. } ?

2.方法二

利用空間換時(shí)間，將兩個(gè)字符串s拼接成一個(gè)，即ss，對(duì)s循環(huán)移位后的字符串都是ss的子串。若字符串t能通過對(duì)s循環(huán)移位得到，那么字符串t也是ss的子串。代碼如下：

1. bool?srcContaindst2(char?src[],char?des[])??
2. {??
3. ????if(*src==NULL||*des==NULL||strlen(src)==0||strlen(des)==0||strlen(src)
4. ????????return?false;??
5. ????int?len=strlen(src);??
6. ????char?*newSrc=new?char[len*2+1];??
7. ????for(int?i=0;i
8. ????{??
9. ????????if(i
10. ????????????newSrc[i]=src[i];??
11. ????????else??
12. ????????????newSrc[i]=src[i-len];??
13. ????}??
14. ????newSrc[len*2]='\0';??

15. ????if(strstr(newSrc,des)!=NULL)??

16. ????{??
17. ????????return?true;??
18. ????}??
19. ????return?false;??
20. } ?

3.方法三：

有沒有一種方法：不需要申請(qǐng)過多新空間，而同樣解決這一問題？采用src字符串指針循環(huán)的方法訪問的方法