Codeup墓地-1802

Codeup墓地-1802
src:http://codeup.cn/problem.php?id=1802
1802: 密码锁
时间限制: 1 Sec 内存限制: 32 MB
题目描述
玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2=<N<=13）该字符串中只含有0,1,2三种数字，问这个字符串要移位几次才能解开密码，每次只能移动相邻的两个数字。例如02120经过一次移位，可以得到20120,01220,02210,02102，其中20120符合要求，因此输出为1.如果无论移位多少次都解不开密码，输出-1。

输入
第一行输入N，第二行输入N个数字，只包含0，1，2

样例输入
5
02120
5
02120
样例输出
1
1

//BFS+map
#include<bits/stdc++.h>
using namespace std;
struct Node{
    string s;
    int t;
    Node(){}
    Node(string _s,int _t):s(_s),t(_t){}
};
int n;
int BFS(Node x){
    map<string,int>mp;
    mp.clear();
    queue<Node> Q;
    Q.push(x);
    while(!Q.empty()){
        Node nd=Q.front();
        Q.pop();
        string l=nd.s;
        if(l.find("2012")!=-1)return nd.t;
        if(mp[l])continue;
        mp[l]=1;
        for(int i=0;i<n-1;i++){
            swap(l[i],l[i+1]);
            Q.push(Node(l,nd.t+1));
            swap(l[i],l[i+1]);
        }
    }
    return -1;
}
int main(){
    while(~scanf("%d",&n)){
        getchar();
        string line;
        getline(cin,line);
        if(line.find("0")!=-1&&line.find("1")!=-1&&line.find("2")!=-1&&n>3){
            printf("%d\n",BFS(Node(line,0)));
        }
        else printf("-1\n");
    }
    return 0;
}