#include<iostream>#include<string>

using namespace std;

bool rotstr(string src,string des){string tmp = src;    src=src+tmp;if(strstr(src.c_str(),des.c_str())==NULL)    {return false;

    }

return true;

}

int main(){string src="AABBCD";string des="DAAB";if(rotstr(src,des))        cout<<"the string des is included in the rotated string of src "<<endl;else        cout<<"the string des is not included in the rotated string of src "<<endl;return 0;}

#include<iostream>#include<string>#include<vector>using namespace std;

bool rotstr(string src,string des){//用vecPos1存储dest字符串第一个字符在src中可能出现的位置//用vecPos2存储dest字符串最后一个字符在src中可能出现的位置    vector<int> vecPos1;    vector<int> vecPos2;string str=src;int substrpos=str.find(des[0]);int pos=substrpos;//pos为字符在字符串中的位置    while(substrpos!=-1)    {        cout<<pos<<endl;        vecPos1.push_back(pos);        str=src.substr(pos+1,src.length()-pos-1);        substrpos=str.find(des[0]);        pos=pos+1+substrpos;    }    str=src;    substrpos=str.find(des[des.size()-1]);    pos=substrpos;while(substrpos!=-1)    {        cout<<pos<<endl;        vecPos2.push_back(pos);        str=src.substr(pos+1,src.length()-pos-1);        substrpos=str.find(des[des.size()-1]);        pos=pos+1+substrpos;    }int p1,p2;int len;string s;for(int i=0;i<vecPos1.size();i++)    {for(int j=0;j<vecPos2.size();j++)        {            p1=vecPos1[i];            p2=vecPos2[j];//最后一个字符出现在第一个字符前            if((p2-p1)<0)                len=src.size()-p1+p2+1;//最后一个字符出现在第一个字符后            else                len=p2-p1+1;if(len==des.size())            {if(p2-p1>=0)                    s=src.substr(p1,p2-p1+1);else                    s=src.substr(p1,src.size()-p1)+src.substr(0,p2+1);if(s==des)                {return true;                }

            }        }    }return false;}

int main(){string src="AABBCD";string des="DAAB";if(rotstr(src,des))        cout<<"the string des is included in the rotated string of src "<<endl;else        cout<<"the string des is not included in the rotated string of src "<<endl;int i;    cin>>i;return 0;}