poj 3087

原创于 2019-03-17 15:07:17 发布 · 109 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#poj #3087

搜索专栏收录该内容

12 篇文章

订阅专栏

博客提及对于POJ 3087问题，使用STL（标准模板库）乱搞即可解决，体现了利用STL在解决特定编程问题上的作用。

stl乱搞即可

#include <iostream>
#include <cstring>
#include <map>
#include <cstdio>
using namespace std;
string s1,s2,goal,tem;
map<string ,int> use;
int n,step,len,f,cas=1;
string merge(string a,string b,int n){
	string c;
	for(int i = 0;i<n;i++)	c += b[i],c += a[i];
	return c;
}
int main(){
	cin>>n;
	while(n--){
		step = 1;f=1;
		use.clear();
		cin>>len;getchar();
		getline(cin,s1);getline(cin,s2);getline(cin,goal);
		tem = merge(s1,s2,len);
		while(tem != goal){
			if(use.count(tem)) {
				f = 0;break;
			}
			use[tem] = 1;
			s1 = tem.substr(0,len);
			s2 = tem.substr(len);	
			step++;
			tem = merge(s1,s2,len);
		}
		if(!f) cout<<cas++<<' '<<-1<<endl;
		else cout<<cas++<<' '<<step<<endl;
	}
	return 0;
}