Battle Ships 时间限制(普通/Java):1000MS/3000MS     运行内存限制:65536KByte 描述 Battle Ships is a new game which is similar toStar Craft. In this game, the enemy builds a defense tower, which has L longe

题目大意： 从旧的一串字符串中从头或者从尾取数，排列成一个新串，使得新串的字典序最小。 解题思路： 很明显，这是一个贪心，用了暴力求解。 标记两个数，l 和 r 分别表示头和尾的下标。如果头部的字典序小，那么输出头部的，如果尾部的字典序小，那么输出尾部的。如果他们两个是相同的字符，那么继续往下找，直到找到第一个不相等的，或者头下标大于等于尾下标（此时，说明字符串对称，随便输出一个），输出字