玛雅人的密码bfs

如何用队列广度优先遍历所有可能性（QUEUE） + 如何判别并标示某串是否访问过（MAP） + 如何记录某串已经交换字符的次数 + 子串2012是否存在

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;int count[3];
typedef pair<string,int>Node;
map<string,int>mymap;string s;
queueq;bool judge(string s)
{int len=s.size();for(int i=0;i<=len-4;i++){if(s[i]=='2'&&s[i+1]=='0'&&s[i+2]=='1'&&s[i+3]=='2')return true;}return false;
}int main()
{int n;while(scanf("%d",&n)!=-1){cin>>s;int len=s.size();memset(count,0,sizeof(count));for(int i=0;i'0']++;if(count[0]<1||count[1]<1||count[2]<1){cout<<"-1"<continue;}while(!q.empty()){q.pop();}mymap.clear();mymap[s]=1;q.push(Node(s,0));int ans=-1;while(!q.empty()){Node p=q.front(); q.pop();string t=p.first;int step=p.second;if(judge(t)){ans=step;break;}for(int i=0;i+1string tmp=t;swap(tmp[i],tmp[i+1]);if(mymap.find(tmp)==mymap.end()){mymap[tmp]=1;q.push(Node(tmp,step+1));}}}printf("%d\n",ans);}return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！