poj 1936 贪心（s串是否为t的子串）

题意：给定两个字符串s和t，问s是否为t的子串。

思路：算法设计第4章习题4。直接贪心即可，复杂度O(len(s)+len(t))。

#include <stdio.h>#include <string.h>#define N 100005char s[N],t[N];int main(){    while(scanf("%s %s",s,t)!=EOF){        int i,j,lens,lent;        lens = strlen(s);        lent = strlen(t);        for(i = j = 0;i<lens&&j<lent;j++)            if(s[i] == t[j])                i++;        if(i == lens)            printf("Yes\n");        else            printf("No\n");    }}