2015年西北工业大学机试第六题

 思路：

可以看作一棵二叉树，两种变化情况看做左右子树，然后查找是否存在某个节点为“123456”，输出最少步数，用BFS，广度优先搜索

#include<stdio.h>
#include<string>
#include<queue>
#include<map>
using namespace std;
string alpha(string s) {
	string result = "";
	return result+s[3]+s[0]+s[2]+s[4]+s[1]+s[5];
}
string beta(string s) {
	string result = "";
	return result+s[0]+s[4]+s[1]+s[3]&