构造字典序尽可能小的字符串

题述
给定长度为N的字符串S，要构造一个长度为N的字符串T。起初，T是一个空串，随后反复进行下列任意操作。
从S的头部删除一个字符，加到T的尾部
从S的尾部删除一个字符，加到T的尾部
目标是要构造字典序尽可能小的字符串。

限制条件
1<=N<=2000
字符串S只包含大写字母英文字母

样例输入
6
ACDBCB
样例输出
ABCBCD

#include <iostream>

//后遭字典序尽可能小的字符串
using namespace std;

const int Maxn=2005;

//输入
char S[Maxn];
int N;

void solve(){
    //剩余字符串为S[a],S[a+1],...,S[b]
    int a=0,b=N-1;

    while(a<=b){
        //将从左起从有起的字符串比较
        bool left=false;                                //输出左边的(初始化为false)
        for(int i=0;a-i<=b;i++){
            if(S[a+i]<S[b-i]){
                left=true;
                break;
            }
            else if(S[a+i]>S[b-i]){
                left=false;
                break;
            }
        }

        if(left)
            putchar(S[a++]);
        else
            putchar(S[b--]);
    }
    putchar('\n');
}
int main()
{
    scanf("%d",&N);
    getchar();

    for(int i=0;i<N;i++)
        scanf("%c",&S[i]);

    solve();

    return 0;
}