poj1936判断一个字符串是否为另一字符串的子串

来源:互联网 发布:服务器tcp端口怎么开 编辑:程序博客网 时间:2024/05/17 17:16

#include<iostream>
using namespace std;
char s[100009];
char t[100009];
int main()
{
    int tt,ss,flag;
    while(scanf("%s%s",s,t)!=EOF)
    {
        ss=0;
        flag=0;
        for(tt=0;t[tt]!='/0';tt++)
        {
             if(t[tt]==s[ss])
             ss++;
             if(s[ss]=='/0')
             {printf("Yes/n");flag=1;break;}
        }
         if(flag==0)
         printf("No/n");
    }
}  
本题目是水题,但是自己第一次做的时候使用了strlen()导致了超时,其实没必要用这个函数的,只要!='/0'就好了。

原创粉丝点击