洛谷 P10368 「LAOI-4」Colors 题解

分析

简单的模拟题。

对于每一次操作，我们需要依次判断 $A_i$（$1<i<n$）是否可以被删除，不可被删除就将 $A_i$ 加入到另一个字符串的末尾，可以被删除就不用加，最后再用这个字符串覆盖掉 $A$。只要执行以上操作 $k$ 次即可。

code

#include<iostream>
#define ll long long//十年OI一场空，不开long long见祖宗
using namespace std;
string str,A;
bool chk() {
	bool flag=false;//判断是否减少了字符
	str="";//清空
	for(ll i=0;i<A.size();++i) {
		if(i-1>-1&&i+1<A.size()&&A[i-1]==A[i+1]) flag=true;
		else str+=A[i];//添加到末尾 
	}
	return flag;
}
int main() {
	ll T,id,n,k;
	cin>>T>>id;
	while(T--) {
		cin>>n>>k>>A;
		while(k--/*操作数一定要减1*/&&chk()/*若没有减少字符则不覆盖*/) A=str;//覆盖 
		cout<<A<<endl;
	}
	return 0;
}