字符串循环移位包含

来源:互联网 发布:淘宝兼职外宣技巧 编辑:程序博客网 时间:2024/04/28 11:22

给定两个字符串s1和s2,要求判定s2能否可以被s1循环移位得到的字符串包含。

#include <iostream>
using namespace std;bool fun(char *s1,char *s2){int n=strlen(s1);int m=strlen(s2);for(int i=0,j=0;i<n;++i,j=0){int k=i;while(s1[k%n] == s2[j]){++k;++j;if(j == m){return true;}}}return false;}void main(){char s1[]="AABBCD";char s2[]="DAA";cout<<fun(s1,s2)<<endl;system("pause");}


原创粉丝点击