计蒜客 A1006 置换的玩笑

题目
小蒜头又调皮了。这一次，姐姐的实验报告惨遭毒手。

姐姐的实验报告上原本记录着从 1 到 n 的序列，任意两个数字间用空格间隔。但是“坑姐”的蒜头居然把数字间的空格都给删掉了，整个数字序列变成一个长度为 1 到 100 的且首部没有空格的数字串。

现在姐姐已经怒了，蒜头找你写个程序快点把试验数据复原。

输入

输入文件有一行，为一个字符串——被蒜头搞乱的实验数据。

字符串的长度在 1 到 100 之间。

输出

输出共一行，为姐姐的原始测试数据—— 1 到 n 的输出。

任意两个数据之间有一个空格。

如果有多组符合要求的正确解，输出其中任意一组即可。

本题答案不唯一，符合要求的答案均正确

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

思路：max=（len-9）/ 2 + 9
深搜，每次或是搜索一位数，或是搜索两位数，即可先搜索一位，再搜索两位，num数组表示这个数有没有出现过，vis数组表示第i位置是否有空格

代码：

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <map>
#include<stack>
#include <vector>
using namespace std;
#define ll long long
#define esp 0.001
#define mod 1000000007
#define INF 0x3f3f3f3f
#define PI acos(-1.0)
const int MAX=1e5+10;
int num[110],vis[110];           //num表示这个数有没有出现过,vis[i]=1表示第i位有空格
char s[110];
int len,flag,maxx;
void DFS(int i)
{
    if(flag)
        return ;
    if(i >= len){
        for(int i=0;i<len;i++){
            if(vis[i] == 1)
                printf(" ");
            printf("%c",s[i]);
        }
        flag =1 ;
        return ;
    }

    int z=s[i]-'0';
    if(!num[z]){                 //表示z没有被搜索到过
        if(z > maxx)
            return ;
        num[z]=1, vis[i+1]=1;
        DFS(i+1);
        num[z]=0, vis[i+1]=0;          
    }
    z=10*(s[i]-'0')+(s[i+1]-'0');          
    if(i+1 < len && s[i] != '0' && !num[z]){               //i后面还有数字并且01这样的不可以并且z这个两位数没有搜索到过
        if(z > maxx)
                    return ;
        num[z]=1, vis[i+2]=1;
        DFS(i+2);
        num[z]=0, vis[i+2]=0;
    }
}
int main()
{
    scanf(" %s",s);
    len = strlen(s);
    maxx = (len-9)/2 +9;
    flag = 0;
    memset(num,0,sizeof(num));
    memset(vis,0,sizeof(vis));
    DFS(0);


    return 0;
}