字符串匹配

来源：互联网发布：今日头条源码编辑：程序博客网时间：2024/06/17 02:56

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

Time Limit: 1000MS Memory limit: 65536K

题目描述

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

输入

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

输出

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

示例输入

abca12345645abcddd

示例输出

YESYESNO

字符串函数：strstr 判断是否第一个字符串包含第二个字符串，如果不是，则返回空！

#include<stdio.h>#include<string.h>int main(){    char str[300],str1[300];    int n,n1,n2,m,i;    while(gets(str)!=NULL)    {        gets(str1);        n1=strlen(str);        n2=strlen(str1);        n=n1>n2?n1:n2;        int s=0;        for(i=0;i<n;i++)        {            if(str[i]==' '||str1[i]==' ')                ++s;        }        if(s>=1) break;        else        {        m=strstr(str,str1);        if(m) printf("YES\n");        else printf("NO\n");        }    }    return 0；}

0 0