```C++ []\nclass Solution {\npublic:\n string splitLoopedString(vector& strs) {\n string ans = "";\n if(strs.size() == 0)\n return ans;\n vector vec_strs(strs.size());\n string tmpstr = "";\n char maxch = 0;\n int chcnt = 0;\n for(int i = 0; i < strs.size(); ++ i){\n vec_strs[i] = max(strs[i], reverseStr(strs[i]));\n tmpstr += strs[i];\n for(int j = 0; j < strs[i].size(); ++ j){\n if(strs[i][j] > maxch){\n maxch = strs[i][j];\n chcnt = 1;\n }else if(strs[i][j] == maxch)\n ++ chcnt;\n }\n }\n if(chcnt == tmpstr.size()){\n ans = tmpstr;\n }else{\n for(int i = 0; i < strs.size(); ++ i){\n for(int j = 0; j < strs[i].size(); ++ j){\n if(strs[i][j] == maxch){\n tmpstr = "";\n for(int l = j; l < strs[i].size(); ++ l)\n tmpstr += strs[i][l];\n addResStr(tmpstr, vec_strs, i);\n tmpstr += strs[i].substr(0, j);\n ans = max(ans, tmpstr);\n \n tmpstr = "";\n for(int l = j; l >= 0; -- l)\n tmpstr += strs[i][l];\n addResStr(tmpstr, vec_strs, i);\n for(int l = strs[i].size() - 1; l >= j + 1; -- l)\n tmpstr += strs[i][l];\n ans = max(ans, tmpstr);\n }\n }\n }\n }\n return ans;\n }\nprivate:\n string reverseStr(string s){\n string res = s;\n reverse(res.begin(), res.end());\n return res;\n }\n void addResStr(string &res, vector &vec_strs, int start){\n for(int k = (start + 1)%vec_strs.size(); k != start; k = (k + 1)%vec_strs.size()){\n res += vec_strs[k];\n }\n }\n};\n```\n\n```Python3 []\nclass Solution:\n def splitLoopedString(self, strs: List[str]) -> str:\n max_ch = max([max(s) for s in strs])\n strs = [max([s, s[::-1]]) for s in strs]\n output = \'\'.join(strs)\n for i, s in enumerate(strs):\n if max_ch not in s:\n continue\n l = \'\'.join(strs[i+1:]+strs[:i])\n for j in range(len(s)):\n if s[j] == max_ch:\n output = max([output, s[j:]+l+s[:j], s[:j+1][::-1]+l+s[j+1:][::-1]])\n \n return output\n```\n\n```Java []\nclass Solution {\n public String splitLoopedString(String[] strs) {\n if (strs == null || strs.length == 0) {\n return "";\n }\n StringBuilder sb = new StringBuilder();\n for (String str : strs) {\n String rev = new StringBuilder(str).reverse().toString();\n if (str.compareTo(rev) < 0) {\n sb.append(rev);\n }\n else {\n sb.append(str);\n }\n }\n String s = sb.toString();\n \n int n = strs.length;\n String result = "a";\n int current = 0;\n \n for (int i = 0; i < n; i++) {\n String s1 = strs[i];\n String s2 = new StringBuilder(s1).reverse().toString();\n String mid = s.substring(current + s1.length()) + s.substring(0, current);\n \n for (int j = 0; j < s1.length(); j++) {\n if (s1.charAt(j) >= result.charAt(0)) {\n String t = s1.substring(j) + mid + s1.substring(0, j);\n result = (result.compareTo(t) >= 0) ? result : t;\n }\n if (s2.charAt(j) >= result.charAt(0)) {\n String t = s2.substring(j) + mid + s2.substring(0, j);\n result = (result.compareTo(t) >= 0) ? result : t;\n }\n }\n current += s1.length();\n }\n return result;\n }\n}\n```\n

Split Concatenated Strings

Problem Description

Problem Description

Answer Panel