计蒜客-置换的玩笑

本文主要是介绍计蒜客-置换的玩笑，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

小蒜头又调皮了。这一次，姐姐的实验报告惨遭毒手。
姐姐的实验报告上原本记录着从 1 到 n 的序列，任意两个数字间用空格间隔。但是“坑姐”的蒜头居然把数字间的空格都给删掉了，整个数字序列变成一个长度为 1 到 100 的且首部没有空格的数字串。
现在姐姐已经怒了，蒜头找你写个程序快点把试验数据复原。

输入
输入文件有一行，为一个字符串——被蒜头搞乱的实验数据。
字符串的长度在 1 到 100 之间。

输出
输出共一行，为姐姐的原始测试数据—— 1 到 n 的输出。
任意两个数据之间有一个空格。
如果有多组符合要求的正确解，输出其中任意一组即可。

样例输入
4111109876532

样例输出
4 1 11 10 9 8 7 6 5 3 2

#include"string.h"
#include"iostream"
#include"vector"
using namespace std;
string ai;
bool sign;
bool biaoji[100];
vector<int >  jj;void dfs(int wei)
{if(sign)return;if(wei>=ai.length()){for(int i=1;i<=jj.size();i++){if(!biaoji[i])return;} sign=true;for(int i=0;i<jj.size()-1;i++)cout<<jj[i]<<' ';cout<<jj[jj.size()-1]<<endl;return;}int a=ai[wei]-'0';if(!biaoji[a]&&a){biaoji[a]=true;jj.push_back(a);dfs(wei+1);jj.pop_back();biaoji[a]=false;}if(wei!=ai.length()-1){int b=(ai[wei]-'0')*10+ai[wei+1]-'0';if(!biaoji[b]){jj.push_back(b);biaoji[b]=true;dfs(wei+2);jj.pop_back();biaoji[b]=false;}}
}
int main()
{cin>>ai;memset(biaoji,0,sizeof(biaoji));sign=false;dfs(0);return 0;
}

深度优先搜索

这篇关于计蒜客-置换的玩笑的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---