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

来源：互联网发布：美剧网络犯罪调查编辑：程序博客网时间：2024/04/27 21:51

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

Time Limit: 1000MS Memory limit: 65536K

题目描述

给定两个字符串string1和string2，判断string2是否为string1的子串。

输入

输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表string2，string1和string2中保证不出现空格。

输出

对于每组输入数据，若string2是string1的子串，则输出"YES"，否则输出"NO"。

示例输入

abca12345645abcddd

示例输出

YESYESNO

分析：

该题目为多组输入，切，一次输入两个字符串，只要思路清晰，定能解答出。自信是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，

0 0