字符串重排序输出非最小字典序，求高手详解原因及解决方案

算法是：
将字符串S与反向的字符串S'从首字母开始依次比较
S小就把S的首字母取出放入字符串T的尾部，
S'小就把S'的首字母取出放入字符串T尾部，
如果相同哪个都行。

我输入的是：A,C,D,B,C,B；输出的是A,C,B,C,D,D；
我认为最小字典序是：A.B.B.C.C.D

void solve();
char arr[6] = { 'A','C','D','D','B','C' };

int _tmain(int argc, _TCHAR* argv[])
{

solve();
system("pause");
return 0;
}

void solve()
{
int a = 0;
int b = 5;
while (a<=b){
bool left = false;
for (int i = 0; a + i<=b - i; i++)
{
if (arr[a + i] {
left = true;
break;
}
else if (arr[a + i]>arr[b - i])
{
left = false;
break;
}
}
if (left == true)
{
cout << arr[a];
a++;
}
else
{
cout << arr[b];
b--;
}
}
}

2 个解决方案

#1

---

代码功能归根结底不是别人帮自己看或讲解或注释出来的；而是被自己静下心来花足够长的时间和精力亲自动手单步或设断点或对执行到某步获得的中间结果显示或写到日志文件中一步一步分析出来的。
提醒：再牛×的老师也无法代替学生自己领悟和上厕所！
单步调试和设断点调试（VS IDE中编译连接通过以后，按F10或F11键单步执行，按Shift+F11退出当前函数；在某行按F9设断点后按F5执行停在该断点处。）是程序员必须掌握的技能之一。

#2

---

第一次提问就有大神来解答挺兴奋的
首先我先感谢你能来帮我答疑，我想应该是我提问的问题不到位，其实我现在困惑的是自己对于字典序的最小状态理解的对不对，如果没错的话对于字符串A,C,D,B,C,B的 字典序最小的情况应该是A.B.B.C.C.D才对。
查阅了很多资料，好像都是这个思路的算法，输出结果也都是：A,C,B,C,D,D；但是很明显这个字典序不是最小的啊

不知道我把问题阐述清楚没有，希望能得到赵老师进一步解答