poj1936

题目大意：

给两个字符串s和t，判断s是否是t的子串

解题思路：

暴力求解法

代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int main()
{
  char s[100010],t[100010];
  int vis[100010];
  int i,j,k,flag,mark;
  while(scanf("%s%s",s,t)!=EOF)
  {
    memset(vis,0,sizeof(vis));
    k=flag=0;
    for(i=0;i<strlen(s);i++)
    {
      if(strlen(t)-k<strlen(s)-i)
      {
        flag=1;break;
      }
      mark=0;
      for(j=k;j<strlen(t);j++)
      {
        if((s[i]==t[j])&&(!vis[j]))
        {
          mark=1;
          k=j+1;
          break;
        }
      }
      if(!mark)
      {
        flag=1;
        break;
      }
    }
    if(flag)
    {
      printf("No\n");
    }
    else
    {
      printf("Yes\n");
    }
  }
  return 0;
}