串结构练习——字符串匹配

发布时间:2016-12-9 13:57:20 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"串结构练习——字符串匹配",主要涉及到串结构练习——字符串匹配方面的内容,对于串结构练习——字符串匹配感兴趣的同学可以参考一下。

串结构练习——字符串匹配 Time Limit: 1000MS Memory limit: 65536K 题目描述 给定两个字符串string1和string2,判断string2是否为string1的子串。 输入 输入包含多组数据,每组测试数据包含两行,第一行代表string1,第二行代表string2,string1和string2中保证不出现空格。 输出 对于每组输入数据,若string2是string1的子串,则输出"YES",否则输出"NO"。 示例输入 abc a 123456 45 abc ddd 示例输出 YES YES NO 分析: 该题目为多组输入,切,一次输入两个字符串,只要思路清晰,定能解答出。自信是AC题之根基, 解答: #include<stdio.h> #include<string.h> int main () {  char a[101],b[101];  int i,w,j,d;  while(scanf("%s%s",&a,&b)!=EOF) 两个字符串:  {   d=0;w=0;j=0;    for(i=0;i<strlen(a);i++)  {     if(a[i]==b[j])     {      j++;      d++;     }     else     {      d=0;j=0;     } if(d==strlen(b)&&d!=0)     {      w=1;          printf("YES\n");     break;     }               }   if(w==0)   printf("NO\n");  }    return 0; } 总结:注意看清题意:是输出YES还是Yes,

上一篇:C#多线程的应用
下一篇:性格

相关文章

相关评论