【算法竞赛 入门经典】习题3-9 子序列

一、题目

HereUva10340

二、解题思路

题目较为简单，具体看代码

三、代码

#include<stdio.h>
#include<string.h>
char s[100000],t[100000];  
int main(){
 while(scanf("%s %s",s,t)!=EOF){
  int i,j=0;
  for(i=0;i<strlen(t);i++){
   if(s[j]==t[i]){ //遍历t字符串，一一看是否与s中当前字符相同，若相同则j++，在继续对比 
    j++;
   }
  }
  if(j==strlen(s)){ //j便是t中与s字符串对应的个数，若等于s串长度则yes 
   printf("Yes\n");
  }else{
   printf("No\n");
  }
 }
 return 0;
}