F - CRB and String HDU - 5414

F - CRB and String HDU - 5414

题解

直接暴力，最坏情况 1e10 超时
优化：
发现其特性，前相同项长度不同则 No
剩下的暴力比对

#include<bits/stdc++.h>
using namespace std;
string a, b;
int main(){
	freopen("test.in", "r", stdin);
	int T, len1, len2;
	cin >> T;
	while(T--) {
		cin >> a >> b;
		len1 = a.size();
		len2 = b.size();
		int i = 0, j = 0;
		while(a[i] == a[0]) i++;
		while(b[j] == b[0]) j++;
		if((i != j) || a[0] != b[0]) { // 判断前相同项的长度是否相等 
			printf("No\n");
			continue;
		}
		for(; j < len2; j++) {
			if(a[i] != b[j]) continue;
			else i++;
		}
		if(i==len1 && j==len2) printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}