uva10340 - All in All(子序列判定)

做到这里了，心里还有有些疑惑，这一章不是高效算法吗？？为什么我做了这么多了，写的还是通用算法啊，

这个题是大水题，不多说了。

小经验， 在for循环中，有continue和break两类强制性命令，这两个命令我们要知道一点：

for(int i = 0; i < 10; i++); 等价于 

for(int i = 0; i < 10; ) i++;

但是

for(int i = 0; i < 10; i++) if(i==5)continue;不 等价于 

for(int i = 0; i < 10; ) {if(i==5) continue; i++;}

因为continue命令会是的此语句后面的其他语句不再执行，但是for()括号里的还会执行，虽然这条语句是最后执行的。

但是break就不一样了，只要此命令一旦执行，其后面的语句和括号里的语句都不会执行了。

所以：

for(int i = 0; i < 10; i++) if(i==5)break; 等价于 

for(int i = 0; i < 10; ) {if(i==5) break; i++;}

这个题的代码：

#include 
#include 
#define SIZE 1000000
char s[SIZE], t[SIZE];
int main ()
{
    int lens, lent;
    char tt;
    while(scanf("%s%c%s",s,&tt,t)!=EOF)
    {
        int i, j, ok;
        lens = strlen(s), lent = strlen(t);
        for(i = 0, j = 0; i < lens; i++)
        {
            ok = 1;
            for(;j < lent; j++)
                if(t[j]==s[i]) {j++; ok = 0; break;}
            if(ok) {puts("No"); break;}
        }
        if(!ok)puts("Yes");
    }
    return 0;
}