Alibaba的題，這道題我參照了下面的解法，非常巧妙.

https://discuss.leetcode.com/topic/87446/java-straight-forward-method-with-explanation

第一步，我們update原string array，如果strs[i].reverse > strs[i], 則strs[i] = strs[i].reverse. 這步是需要的，在做第二步時(shí)，可以確保mid string是最優(yōu)的

第二步，對(duì)于一個(gè)string array，比如 "abc", "def", "xyz", 我們先生成一個(gè)mid string，mid string沒(méi)有最后一個(gè)string，比如"abcdef". 然后我們update mid string:

mid = mid.substr(str.length()) + strs[(i+n-1) % n];

這樣mid string就變成 defxyz(由abcdef，去掉abc，加上x(chóng)yz)，xyzabc.

然后我們掃原string array中的每一個(gè)string，生成相應(yīng)的截取result。比如對(duì)于abc，我們有mid string = defxyz, 所以組合是：
正序：abc-defxyz, bc-defxyz-a, c-defxyz-ab, defxyz-abc
反序：cba-defxyz, ba-defxyz-c, a-defxyz-cb, defxyz-cba,
然后我們所有循環(huán)中挑出全局最大的.

class Solution {
public:
    string splitLoopedString(vector<string>& strs) {
        if(strs.empty()) return "";
        else if(strs.size() == 1) return max(strs[0], string(strs[0].rbegin(), strs[0].rend()));
        string all = "";
        int n = strs.size();
        for(int i=0; i<n; i++){
            string temp = string(strs[i].rbegin(), strs[i].rend());
            if(temp > strs[i]) strs[i] = temp;
        }
        for(int i=0; i<n-1; i++){
            all += strs[i];
        }
        string result = all + strs[n-1];
        for(int i=0; i<n; i++){
            string str = strs[i], rev = string(strs[i].rbegin(), strs[i].rend());
            all = all.substr(str.length()) + strs[(i+n-1) % n];
            for(int j=0; j<=str.length(); j++){
                string s1 = str.substr(j) + all + str.substr(0, j), s2 = rev.substr(j) + all + rev.substr(0, j);
                if(s1 >= s2 && s1 > result) result = s1;
                else if(s2 >= s1 && s2 > result) result = s2;
            }
        }
        return result;
    }
};