UVA-3.9-子序列-10340

来源：互联网发布：时间计划软件编辑：程序博客网时间：2024/05/16 08:28

UVA-3.9-子序列-10340

#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){   char a[100000],b[100000];   while(scanf("%s%s",a,b)!=EOF)   {       int k1,k2;       k1=strlen(a);       k2=strlen(b);       if(k1>k2)       {           printf("No\n");           continue;       }      else      {          int i,j;          j=0;          int mark;          for(i=0;i<k1;i++)          {               mark=0;               for(;j<k2;j++)               {                   if(a[i]==b[j])                   {                       mark=1;                       j++;//注意下一次判断要在这一个的后一个，以防字符串a中有连续相同字符。                       break;                   }               }               if(mark==0)                break;          }          //printf("%d i=%d j=%d\n",mark,i,j);          if(mark==0)            printf("No\n");          else            printf("Yes\n");      }   }   return 0;}

0 0