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 = , b = N - ;
     while (a<=b) {
         bool left = false;
         /*
             1：当出现相同字母出现要判断内层最小字符所以需要嵌套循环
         */
         for (int i = ; 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('\n');
 }

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

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