标签：int s2 s1 Codeforces cin Flip -- test Round

步数 <= 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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。