hdu 5414 CRB and String（贪心）

题目链接：hdu 5414 CRB and String

减掉两串开头部分相同的地方，并且如果开头部分不一样或者是t串的要比s串的长即为不可行（s=aabb，t=aaabb），后面部分分情况匹配，最后s串有剩即为不可行。

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
const int maxn = 1e5 + 5;

char s[maxn], t[maxn];

bool judge () {
int ms = 1;
while (s[ms-1] == s[ms]) ms++;
int mt = 1;
while (t[mt-1] == t[mt]) mt++;

if (s[0] != t[0] || ms < mt) return false;

int m = strlen(t), p = mt, bo = false;
//char pre = s[ms-1];
for (int i = mt; i < m; i++) {
if (s[p] == t[i]) {
// pre = s[ms];
p++, bo = false;
} else if (bo || t[i] != t[i-1]) {
//pre = t[i];
bo = true;
} else {
bo = false;
}
}
//printf("!%c!\n", s[p]);
return s[p] == '\0';
}

int main () {
int cas;
scanf("%d", &cas);
while (cas--) {
scanf("%s%s", s, t);
printf("%s\n", judge() ? "Yes" : "No");
}
return 0;
}