lintcode 连接字符串

描述

给定一个字符串列表，您可以将这些字符串连接到一个循环中，在这个循环中，您可以选择将其反转。在所有可能的循环中，您需要在删除循环之后找到字母顺序最大的字符串，这将使循环字符串成为一个普通的字符串。

具体来说，要找到字母顺序上最大的字符串，您需要经历两个阶段:
　　1:将所有字符串连接到一个循环中，在这个循环中，您可以反转某些字符串，并按照给定的顺序将它们连接起来。
　　2:在循环的任意位置切割并制造一个断点，这将使从字符处开始循环的字符串成为一个正常的字符串，你的任务是在所有可能的规则字符串中找到字母顺序上最大的一个。

样例

给定 str = [“abc”, “xyz”], 返回 “zyxcba”

解释：
你可以得到循环字符串“-abcxyz-”，“-abczyx-”，“-cbaxyz-”，“-cbazyx-”，
其中“-”表示循环状态。
答案字符串串从第四个字符串中得来，
你可以从中间的字母a中剪切，得到“zyxcba”。

思路

最终要找到的是一个最