数据结构实验之串二：字符串匹配

最新推荐文章于 2018-02-27 11:08:34 发布

刘da帅气

最新推荐文章于 2018-02-27 11:08:34 发布

阅读量720

点赞数

分类专栏： c语言基础题目

本文链接：https://blog.csdn.net/qq_33435265/article/details/51043470

版权

c语言基础题目专栏收录该内容

8 篇文章 0 订阅

订阅专栏

多组输入一定要分开写，竟然被卡了一上午。。。。

数据结构实验之串二：字符串匹配

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

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

输入

输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表string2，string1和string2中保证不出现空格。(string1和string2大小不超过100字符)

输出

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

示例输入

abc
a
123456
45
abc
ddd

示例输出

YES
YES
NO

提示

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    char s1[1000];
    char s2[1000];
    while(~scanf("%s", s1)){
        scanf("%s", s2);
        int i, j;
        int flag = 0;
        int lens2 = strlen(s2);
        for(i = 0,j = 0;s1[i];){
            if(s1[i] == s2[j]){
                i++;
                j++;
            }else {
                i =i-j+1;
                j = 0;
            }
            if(j == lens2){
                flag = 1;
                break;
            }
        }
        if(flag==1){
            printf("YES\n");
        }else {
            printf("NO\n");
        }
    }

    return 0;
}