Split Concatenated Strings (Leetcode 555)

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. 这步是需要的，在做第二步时，可以确保mid string是最优的

第二步，对于一个string array，比如 "abc", "def", "xyz", 我们先生成一个mid string，mid string没有最后一个string，比如"abcdef". 然后我们update mid string:

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

这样mid string就变成 defxyz(由abcdef，去掉abc，加上xyz)，xyzabc.

然后我们扫原string array中的每一个string，生成相应的截取result。比如对于abc，我们有mid string = defxyz, 所以组合是：
正序：abc-defxyz, bc-defxyz-a, c-defxyz-ab, defxyz-abc
反序：cba-defxyz, ba-defxyz-c, a-defxyz-cb, defxyz-cba,
然后我们所有循环中挑出全局最大的.

class Solution {
public:
    string splitLoopedString(vector& 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 strs[i]) strs[i] = temp;
        }
        for(int i=0; i= s2 && s1 > result) result = s1;
                else if(s2 >= s1 && s2 > result) result = s2;
            }
        }
        return result;
    }
};