Best Cow Line (POJ 3617)

题目：　给定长度为N的字符串S，要构造一个长度为N的字符串T。起初，T是一个空串，随后反复进行下列任意操作。

　　·从S的头部删除一个字符，加到T的尾部

　　·从S的尾部删除一个字符，加到T的尾部

　　目标是要构造字典序尽可能小的字符串T。

#include "iostream"
#include "cstring"
#include "vector"

using namespace std;
#define MAX_N 1000

void solve(int N,char *S) {
    int a = 0, b = N - 1;
    while (a<=b) {
        bool left = false;
        /*
            1：当出现相同字母出现要判断内层最小字符所以需要嵌套循环
        */
        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;
            }
        }
        //a,b的坐标已经发生位移
        if (left) putchar(S[a++]);
        else putchar(S[b--]);
    }
    putchar('
');
}

int main() {
    int N;
    char S[MAX_N+1];
    cin >> N >> S;
    solve(N,S);
    system("pause");
}

• 里面的一层循环，内层数据判断大小选择左右方向输出。（值得在以后代码中借鉴，写的很简练！）