HDOJ2203 亲和数

最新推荐文章于 2025-09-05 16:58:34 发布

weixin_34167819

最新推荐文章于 2025-09-05 16:58:34 发布

阅读量113

点赞数

CC 4.0 BY-SA版权

文章标签： php

原文链接：http://www.cnblogs.com/xiajun/archive/2011/03/21/2298663.html

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2203

AC代码：

#include<stdio.h> #include<string.h> #define MAXLEN 100005 char s1[MAXLEN],s2[MAXLEN]; int IsSubset(int len1,int len2){ int i,j,k; for(i=0;i<len1;i++){ if(s1[i]==s2[0]){//遇到字符与s2首字符相等； j=i+1; k=1; while(k<len2&&s1[j]==s2[k]&&j!=i){ k++; j=(j+1)%len1; } if(k==len2){ return 1; } } } return 0; } int main(){ int len1,len2,i; while(gets(s1)!=NULL){ gets(s2); len1=strlen(s1); len2=strlen(s2); if(IsSubset(len1,len2)==1){ printf("yes/n"); } else{ printf("no/n"); } } }

转载于:https://www.cnblogs.com/xiajun/archive/2011/03/21/2298663.html