构造字符串的一个模板

也是比赛时候的一道题目， 但是这么构造，超时，

不过也是一个构造字符串的好的程序。贴一下模板的吧

 

s[]数组，刚开始是 输入一个字符串，get()函数的作用是 按照字典序，依次构造这个字符串，并存储在s[]数组中.

直到所有的字符串构造 完成。

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <string>
#include <algorithm>
using namespace std;
const int N=1050;
char s[N];
int l;
int get()
{
    int i = l-1;
    while(i>0&&s[i-1]>=s[i])
    i--;
    if (!i) return 0;
    int mp = i;
    for (int j = i+1;j < l; j++)
    {
        if (s[j]<=s[i-1])
        continue;
        if (s[j]<s[mp])
        mp = j;
    }
    char ch;
    ch = s[mp];
    s[mp] = s[i-1];
    s[i-1] = ch;
    sort(s+i,s+l);
    return 1;

}
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {

        if(n==0&&m==0)
        break;
        int x,cnt = 0;
        for (int i = 0;i < n; i++)
        {
            scanf("%d",&x);
            while(x--)
            s[cnt++] = 'a'+i;
        }
        s[cnt] = '\0';
        l = strlen(s);
        sort(s,s+l);
        int num = 0;
        if(m==0)
        puts(s);
        else
        while(get())
        {

            if (num==m-1)

            {
                printf("%s\n",s);
             break;
            }
             num++;
        }
    }
    return 0;
}