给你一个字符串A和一个字符串B，请你计算字符串B的所有旋转模式在字符串A中的呈现总次数。
阐明：
如果将字符串B形容成B1B2...Bm的模式（m是B的长度），那么B1B2...Bm-1Bm，B2B3...BmB1，...，BmB1...Bm-2Bm-1就是字符串B的所有旋转模式。
输出
输出蕴含多组测试数据。每组输出为两行，第一行输出字符串A，第二行输出字符串B。A的长度不超过1000，B的长度不超过100，所有字符串仅蕴含小写字母。
输入
对于每组输出，输入字符串B的所有旋转模式在字符串A中的呈现总次数。
样例输出 Copy
abab
ab
aaaa
a
aaaa
aa
样例输入 Copy
3
4
3
代码示例(本人写的，只能过平台，不完满)
//#include<iostream>//#include<string>//#include<string.h>//#include<cstring>//using namespace std;//void Find(int i, int n, string &s1,string &s3);//void change(string &s);////int main() {// string s1,s2 = "",s3 = "";// while(getline(cin,s1)) {// cin >> s2;// getchar();//// s3.resize(101);// int n = s2.length();// int k,cnt = 0;// for(int i = 0; (i + n - 1) < s1.length(); i++) {// k = 0;//管制while循环次数，change一遍后break,要不会有限循环！每次i变动后置零// Find(i,n,s1,s3);//利用函数Find()提取s1[]中的子串赋给s3[]//// cout << s3 << endl; 调试用//// while(strcmp(s2.c_str(),s3.c_str()) != 0){// while(s2 != s3) {// change(s2);//该函数使短串变换，并让每次变换后的s2持续与S3进行比拟，看是否相等// k++;//记录翻转次数// if(k >= n) { //管制change次数，change一轮后退出，不要有限循环// break;// }// }//// if(strcmp(s2.c_str(),s3.c_str()) == 0){//两者相等，则呈现一次// if(s2 == s3) {// cnt++; //计数// }// s3.clear();//每次i变换即进行过一次Find函数都要把s3重置，以从新获取s1的子串。// }// cout << cnt << endl;// }// return 0;//}//void Find(int i,int n, string &s1,string &s3) { //此处需将i和n的值都传入函数// int k,l;// for(k = i,l = 0; k < i + n; k++,l++) { //因为在一次接管输出后n不变，而i在for循环中为了管制s1(即长串) 不超限在递增// //故引入k使得k < i +n（而不是间接k < n）,则每次循环也可循环n次，给s3[]赋值n次，与将要比照的s2[]长度相等// s3 += s1[k];//当i = 0时，使得s1得前n个字符(从s[i]开始)赋值给s3 ，前面需随着i变动同理提取长串中的相邻字符（引入i的起因）//// s3[l] = s1[k]; //切记这么赋值是谬误的，尽管能够提前开拓s3的空间（下面的s3.resize()）,然而会多一个空行// }//}////void change(string &s) { //在while循环中会不停调用此函数不停变换短串s2// char t;// int i;// t = s[0];//用哨兵暂存储第一个字符// for(i = 0; i < s.length() - 1; i++) { //不要超界// s[i] = s[i + 1];//将前面的字符赋值给后面，不停实现轮换以测验变换后的多个s2......是否会在s1中呈现// }// s[i] = t;//将哨兵中的字符赋值给字符串最初一个地位//}//#include<iostream>//#include<string>//#include<string.h>//#include<cstring>//using namespace std;//void Find(int i, int n, char s1[],char s3[]); //void change(char s[]);////int main(){// char s1[1001],s2[101],s3[101];//s1长串,s2短串，s3为提取是s1子串 // while(scanf("%s",s1) != EOF){// scanf("%s",s2);// int n = strlen(s2);// int k,cnt = 0;// for(int i = 0; (i + n - 1) < strlen(s1); i++){// k = 0;//管制while循环次数，change一遍后break,要不会有限循环！每次i变动后k置零 // Find(i,n,s1,s3);//利用函数Find()提取s1[]中的子串赋给s3[] // while(strcmp(s2,s3) != 0){// change(s2);//该函数使短串翻转，并让每次翻转后的s2持续与S3进行比拟，看是否相等 // k++;//记录翻转次数 // if(k >= n){//管制change次数，change一轮后退出，不要有限循环 // break;// } // }// if(strcmp(s2,s3) == 0){//两者相等，则呈现一次 // cnt++; // } // }// cout << cnt << endl;// }// return 0;//}//void Find(int i, int n, char s1[],char s3[]){//此处需将i和n的值都传入函数 // int l,k;// for(k = i,l = 0; k < i + n; l++,k++){//因为在一次接管输出后n不变，而i在for循环中为了管制s1(即长串) 不超限在递增// //故引入k使得k < i +n（而不是间接k < n）,则每次循环也可循环n次，给s3[]赋值n次，与将要比照的s2[]长度相等 // s3[l] = s1[k];//当i = 0时，使得s1得前n个字符(从s[i]开始)赋值给s3 ，前面需随着i变动同理提取长串中的相邻字符（引入i的起因） // } // s3[l] = '\0';//最初一个字符增加完结字符'\0' //}////void change(char s[]){//在while循环中会不停调用此函数不停变换短串s2 // char t;// int i;// t = s[0];//用哨兵暂存储第一个字符 // for(i = 0; i < strlen(s) - 1; i++){ // s[i] = s[i + 1];//将前面的字符赋值给后面，不停实现轮换以测验变换后的多个s2......是否会在s1中呈现 // }// s[i] = t;//将哨兵中的字符赋值给字符串最初一个地位 （'\0'之前） //}