CF1697C

原题链接 | 更差的阅读体验

Solution：

题目翻译的很清楚了，不多赘述。

题目要求只能变换 $s$ 串，刚开始没看见，建议仔细读题。

考虑两种变化，$ab$ 变为 $ba$ 和 $bc$ 变为 $cb$，观察到没有 $a$ 和 $c$ 之间的变化，所以 $a$ 和 $c$ 的相对位置一定不会发生改变。换句话说，无视掉两串中的 $b$，剩余部分是完全一样的，还有值得注意的是，这两种变换，只能让 $a$ 向后移动或不动，让 $c$ 向前移动或不动，所以对应 $a$ 出现时只能在 $s$ 串的位置在先或相同，$c$ 同理。用双指针模拟操作，注意判断三种情况即可。

Code：

signed main(){
	Q=read();
	while(Q--){
		int len=read();
		cin>>s1>>s2;
		int cnt1=0,cnt2=0;
		for(int i=0;i<len;i++){
			if(s1[i]=='b') cnt1++;
			if(s2[i]=='b') cnt2++;			
		}
		if(cnt1!=cnt2) puts("NO");
		else{
			int j=0,f=0;
			for(int i=0;i<len;i++){
				if(s1[i]=='b') continue;
				while(s2[j]=='b') j++;
				if((s1[i]!=s2[j])||(s1[i]=='a'&&i>j)||(s1[i]=='c'&&i<j)){f=1;puts("NO");break;}
				j++;
			}
			if(!f) puts("YES");
		}
	}
	return 0;
}