贪心，模拟，构造（HDU 5414，CRB and String）

WA了好久。。

No写成了NO

Yes写成了YES

读题：没问题

算法：光是正确构造出来一个结果是远远不够的，我们更应该考虑在构造的过程中所使用的算法（比如贪心）是否会使得后面的构造失败。

实现：没问题

细节：No写成了NO，Yes写成了YES

代码

#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;const int maxl = 100010;char s[maxl],t[maxl];int sl,tl;int sk,tk;int solve(){    scanf("%s %s",s,t);    if(s[0]!=t[0]) return 0*puts("No");    sl=strlen(s);    tl=strlen(t);    int sb=1;    while(sb<min(sl,tl)&&s[sb]==t[sb]&&t[sb]==t[sb-1]) sb++;    tk=tl-1;    for(sk=sl-1;sk>=sb;sk--)    {        while(tk>=sb&&t[tk]!=s[sk]) tk--;        if(tk<sb) return 0*puts("No");        tk--;    }    if(tk>=sb&&t[sb]==t[sb-1]) return 0*puts("No");    return 0*puts("Yes");}int main(){    int T;    scanf("%d",&T);    while(T--) solve();    return 0;}