题目： 给定长度为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");
}
- 里面的一层循环，内层数据判断大小选择左右方向输出。（值得在以后代码中借鉴，写的很简练！）