数据结构实验之串二:字符串匹配(查看一个字符串是否为另一个字符串的子串)

来源:互联网 发布:什么是淘宝客鹊桥 编辑:程序博客网 时间:2024/05/16 16:56
#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
    char a[101],b[101];
    while(~scanf("%s",a))
    {
        int i,j,k;
        int t=0,ok=0;
        scanf("%s",b);
        for(i=0; i<strlen(a); i++)
        {
            for(j=i,k=0; j<i+strlen(b),k<strlen(b); j++,k++)
            {
                if(a[j]==b[k])
                {
                    t++;
                }
            }
            if(t==strlen(b))
            {
                ok=1;
                break;
            }
            else
            {
                t=0;
            }
        }
        if(ok==0)
            cout<<"NO"<<endl;
            else if(ok==1)
                cout<<"YES"<<endl;
    }
}
阅读全文
0 0
原创粉丝点击