《编程之美》字符串移位包含的问题

(来自《编程之美》)

给定两个字符串s1和s2，要求判断s2是否能够被s1做循环移位（rotate）得到的字符串包含。

我的解法（想法比较复杂）：

#include<iostream> 
using namespace std;        
bool isCover(string s1, string s2){
    int len1, len2;
    len1 = s1.length();len2 = s2.length();
    if(len1 == 0 || len2 == 0 || len2>len1)
        return false;
    int startIndex = 0;
    while(s1[startIndex] != s2[0]){
        startIndex ++;
        if(startIndex >= len1 || startIndex >= len2)//reach the tail of s1
            return false;
    }
    int index1,index2;
    index1 = startIndex;
    for(index2 = 0; index2<len2; ){
        if(s2[index2] != s1[index1])
            return false;
        
        else{
            index1++;
            index2++;
        } 
        if(index1 == len1)
            index1 = 0;
    }
    if(index2 == len2)
        return true;
    
}
int main(){
    string str1 = "AABCD";
    string str2 = "CADD";
    string str3 = "AABCD";
    string str4 = "CDAA";
    cout<<isCover(str1, str2)<<endl;
    cout<<isCover(str3, str4)<<endl;
    return 0;
}

输出：

第一组输出false，第二组输出true

 

书上的解法比较简单，就是把问题简化成考察str2是否在str1str1中就行了。代码如下，两个函数分别是c风格和c++风格的：

bool isCover1(char *src, char *des)
{
    int srcLen = strlen(src);
    char *double_src = strcat(src,src);
    //返回des在double_src中第一次出现位置的指针，如果没有找到返回NULL 
    if(strstr(double_src, des) != NULL)
        cout<<true<<endl;
    else
        cout<<false<<endl;
}
bool isCover2(string src, string des)
{
    string double_src = src+src;
    if(double_src.find(des) < double_src.length())
        return true;
    else
        return false;
}