做到这里了,心里还有有些疑惑,这一章不是高效算法吗??为什么我做了这么多了,写的还是通用算法啊,
这个题是大水题,不多说了。
小经验, 在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 <cstdio>
#include <cstring>
#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;
}