UVA10340

/* 
* Copyright (c) 2016, 安徽大学计算机科学与技术学院 
* All rights reserved. 
* 作 者:  杨磊 
* 完成日期:2016 年 12 月 15 日 
* 问题描述:给两个字符串S、T,判断S是不是T的一个子序列。 
* 思路;遍历字符串T,并与S比较,有相同cnt++,若cnt==strlen(S),即是。
*/
#include<stdio.h>
#include<string.h>
#define  maxn   100010  
char s[maxn],t[maxn];       //数组开大点,而且放在main外面,不然RE。
int main(){
    int i,j;
    int lens,lent;
    while(scanf("%s%s",s,t)!=EOF){
        lens=strlen(s);
        lent=strlen(t);
             i=0;
        for(j=0;j<lent;j++){       //遍历查找
            if(s[i]==t[j])
                i++;              //计数  
        }
        if(i==lens)              //判断
              printf("Yes\n");
        else
              printf("No\n");   
    } 
    return 0;
}


posted @ 2016-12-30 15:21  Super___Yang  阅读(248)  评论(0)    收藏  举报