字符串的匹配--朴素

数据结构实验之串二：字符串匹配
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 <string.h>
int main()
{
    char str1[100];
    char str2[100];
    int len1,len2;
    int i,j;
    bool flag;
    while(gets(str1)&&gets(str2))
    {
        i = j = 0;
        len1 = strlen(str1);
        len2 = strlen(str2);
        flag = false;
        while(i<len1)
        {
            //一趟匹配不成功,则将子串从头开始比较,主串后移一位
            j = 0;
            while(str1[i] == str2[j] && j < len2)
            {
                i++;
                j++;
            }
            if(j == len2)
            {
                flag = true;
                break;
            }
            i = i - j + 1;
        }
        if(flag)
            printf("YES\n");
        else
            printf("NO\n");
    }
}