置换的玩笑

题目:
小蒜头又调皮了。这一次，姐姐的实验报告惨遭毒手。
姐姐的实验报告上原本记录着从 1 到 n 的序列，任意两个数字间用空格间隔。但是“坑姐”的蒜头居然把数字间的空格都给删掉了，整个数字序列变成一个长度为 1 到 100 的且首部没有空格的数字串。
现在姐姐已经怒了，蒜头找你写个程序快点把试验数据复原。
输入
输入文件有一行，为一个字符串——被蒜头搞乱的实验数据。
字符串的长度在 1 到 100 之间。
输出
输出共一行，为姐姐的原始测试数据—— 1 到 n 的输出。
任意两个数据之间有一个空格。
如果有多组符合要求的正确解，输出其中任意一组即可。

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

代码如下：

#include<bits/stdc++.h>
using namespace std;
char a[105];
int len,n,b[105];
bool f,vis[105];
void dfs(int st,int num)//st：搜寻到的位置，num：成功找出几个 
{
	if(f) return;
	if(st == len){
		f = true;
		for(int i = 0;i < num;i++){
			if(i) cout << " " << b[i];
			else cout << b[i];
		}
		cout << endl;
		return;
	} 
	int x = a[st] - '0';//分出一位数 
	if(!vis[x] && x <= n && x > 0){
		vis[x] = true;
		b[num] = x;
		dfs(st + 1,num + 1);
		vis[x] = false;
	}
	x = 10 * x + a[st + 1] - '0';//分出两位数
	if(!vis[x] && x <= n && x > 0){
		vis[x] = true;
		b[num] = x;
		dfs(st + 2,num + 1);
		vis[x] = false; 
	} 
}
int main()
{
	cin >> a;
	len = strlen(a);
	n = len <= 9 ? len : (len - 9) / 2 + 9;
	dfs(0,0);
	return 0;
}

这道题先要根据字符串的长度计算出n的值，现在要把字符串分割，那么分成1位数，要么分为2位数，不可能是100，因为1 + 2 + …+100肯定超100了。随后进行dfs暴搜即可。