HNUST-OJ-字符串模糊匹配

题目描述

在字符串A中，按给定规则查找是否包含字符串B。
查找时，不必追求精确匹配，而是采用模糊匹配，既可以查找一模一样的字符串，也可以查找接近的字符串。
本题采用的模糊匹配规则是：对于字符串B中从左到右的各个字符，在字符串A中从左到右都能依次找到，即可视为查找成功。简单说来，就是字符串B若在字符串A中存在的话，各个字符可以分散分布，只是仍然要保持原来的顺序。

输入

输入字符串A和字符串B。字符串仅由英文字母组成，长度不超过100000。

输出

输出模糊查找的结果。
查找成功，输出"Congratulations!"
查找失败，输出”Sorry!“

样例输入

qqbqqeqqsqqtyy
best

样例输出

Congratulations!

解题思路

用两个for循环（详细见代码） 

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int main()
{
    char a[100005],b[100005];
     int j=0;
    int count=0;
    gets(a);
    gets(b);
    int len=strlen(b),len2=strlen(a);
    for(int i=0; b[i]!='0'; i++)
    {
        for(; a[j]!='\0'; j++)if(a[j]==b[i])
            {
                count++;
                break;
            }if(j>=len2)break;
    }
    if(count==len)printf("Congratulations!");
    else printf("Sorry!");


}