kuangbing题单(1)简单搜索POJ 3087 Shuffle'm Up

先附上题目链接
虽然这题出现在搜索的专题里,但本质是一道模拟题.看懂了题目应该很快就能敲出来.
一开始一直没理解s12重新变回s1和s2的过程.其实就是让s12下面c个为新的s1,上面c个为新的s2(英语不过关被翻译软件坑的很难受导致贡献了几发WA).
而无解的情况其实就是出现重复的了,使用一个set集合判重就可以了.
不过需要注意的是临时储存s12要用char数组而不是string因为在string没赋值的情况下是不能访问的,不然会re.还有一点要注意的char数组要memset(虽然这题不memset也没事).
附上代码

#include <iostream>
#include <queue>
#include <cstring>
#include <cmath>
#include <stack>
#include <string.h>
#include <algorithm>
#include <set>
using namespace std;
const int INF = 0x3f3f3f3f;
typedef long long ll;
const int mn = 20;
string a, b, e;
char c[1000];
int C;
set<string> id;
void dfs(int k) {
	for (int i = 0; i < 2 * C; ++i) {
		if (i % 2 == 0) c[i] = b[i / 2];
		else c[i] = a[i / 2];
	}
	if (c == e) {
		cout << k << endl;
		return;
	}
	if (id.count(c)) {
		cout << -1 << endl;
		return;
	}
	id.insert(c);
	for (int i = 0; i < C; ++i) {
		a[i] = c[i];
		b[i] = c[C+i];
	}
	dfs(k + 1);
}
int main() {
	int t; cin >> t; for(int i=1;i<=t;++i) {
		cin >> C;
		cin >> a >> b >> e;
		memset(c, 0, sizeof(c));
		cout << i << " ";
		id.clear();
		dfs(1);
	}

	return 0;
}