玛雅人的密码（BFS）

最新推荐文章于 2020-03-20 21:17:12 发布

Aaron_1997

最新推荐文章于 2020-03-20 21:17:12 发布

阅读量391

点赞数

分类专栏：算法学习

本文链接：https://blog.csdn.net/Aaron_1997/article/details/104234385

版权

本文通过深度优先搜索（DFS）方法解决了一道关于玛雅人密码的编程题，详细阐述了代码实现过程。

摘要由CSDN通过智能技术生成

题目链接：

https://www.nowcoder.com/practice/761fc1e2f03742c2aa929c19ba96dbb0?tpId=40&tqId=21343&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking

代码如下：

#include <bits/stdc++.h>
using namespace std;
map<string,int> maps;  //存储对应字符串需要的移位次数
bool Satisfy(string str){ //判断是否满足解密条件
    if(str.find("2012")!=string::npos){ //判断str中是否有“2012”这个串
        return true;
    }else{
        return false;
    }
}
string exchange(string str,int i,int j){  //交换字符串str两个位置的元素
    string strTmp=str;
    char c=strTmp[i];
    strTmp[i]=strTmp[j];
    strTmp[j]=c;
    return strTmp;
}
int BFS(string str){
    queue<s