Codeforces Round #658 (Div. 2) C1&2. Prefix Flip

步数 <= 3n的做法：从左到右遍历原串，遇到与目标串不符的位就进行一次操作（每次操作包含三步）
步数 <= 2n的做法：从左到右遍历原串，如果s[i]!=s[i+1]就进行一次操作（每次操作包含一步），这样总能将原串变为均为1或均为0，目标串同理

#include<bits/stdc++.h>
using namespace std;

int main(){
	int test;
	cin>>test;
	while(test--)
	{
		int n;
		string s1,s2;
		cin>>n;
		cin>>s1>>s2;
		vector<int> v1,v2;
		for(int i=0;i<n-1;i++){
			if(s1[i]!=s1[i+1]) v1.push_back(i+1);
			if(s2[i]!=s2[i+1]) v2.push_back(i+1);
		}
		if(s1[n-1]!=s2[n-1]) v1.push_back(n);
		cout<<v1.size()+v2.size();
		for(int i=0;i<v1.size();i++) cout<<" "<<v1[i];
		for(int i=v2.size()-1;i>=0;i--) cout<<" "<<v2[i];
		cout<<endl;
	}
	return 0;
}

标签：int,s2,s1,Codeforces,cin,Flip,--,test,Round
来源： https://www.cnblogs.com/xhy666/p/16254839.html