nc85. 拼接所有的字符串产生字典序最小的字符串 1. 思路一: (利用stl) 要想产生字典序最小的字符串, 只需尽量把字典序小的往前放. 所以我们进行一次排序, 将字典序小的排到前面. 但是需要注意的是, 对于两个字符串a和b, 如果直接比较a和b的字典序进行排序, 这样得到的答案将是错误的. 例如: abc和abca两个字符串拼接, 如果按字典序直接排, 那么得到的字符串将是abcabca, 这显然是错误的. 故我们需要对两个字符串连接后的字典序进行比较. 所以实现时, 要对a+b和b+a 比较字典序. c++语言中, 可以直接使用 < > 这样的运算符比较. 实现如下: ...