子序列 (All in All,UVa10340)

题目描述:算法竞赛入门经典习题3-9

题目思路:循环匹配

//没有按照原题的输入输出

#include <stdio.h>
#include <string.h>
#define maxn 100
int main(int argc, char *argv[])
{
    char s[maxn],t[maxn] ;
    scanf("%s%s",s,t) ;
    int tlen = strlen(t) ;
    int slen = strlen(s);
    int k =0 ,j=0;
    for(int i=0;i<tlen;i++){
        
        while(j<slen){
            if(t[i] == s[j]){
                k++ ;
                j++ ;
                break ;
            }
            j++ ;    
        }
    }    
    if(k == tlen) printf("YES\n")     ;
    return 0;
}

猜你喜欢

转载自www.cnblogs.com/secoding/p/9484779.html
ALL