給定乙個字串列表，你可以將這些字串連線成乙個迴圈字串，對於每個字串，你可以選擇是否翻轉它。
在所有可能的迴圈字串中，你需要分割迴圈字串（這將使迴圈字串變成乙個常規的字串），然後找到字典序最大的字串。
具體來說，要找到字典序最大的字串，你需要經歷兩個階段：
你的工作是在所有可能的常規字串中找到字典序最大的乙個。
示例:
輸入:"abc"
,"xyz"
輸出:"zyxcba"
解釋: 你可以得到迴圈字串 "-abcxyz-"
,"-abczyx-"
,"-cbaxyz-"
,"-cbazyx-"，
其中 '-' 代表迴圈狀態。
答案字串來自第四個迴圈字串，
你可以從中間字元 'a' 分割開然後得到 "zyxcba"。
注意:輸入字串只包含小寫字母。
所有字串的總長度不會超過 1
,000。
class
solution
string ans, temp;
for(
int i =
0, j, k; i < strs.
size()
;++i)
reverse
(strs[i]
.begin()
, strs[i]
.end()
);//還要考慮反轉後的情況
for(j =
0; j <= strs[i]
.size()
;++j)
reverse
(strs[i]
.begin()
, strs[i]
.end()
);//反轉回去
}return ans;}}
;
我的csdn部落格位址
leetcode 915 分割陣列
給定乙個陣列a，將其劃分為兩個不相交 沒有公共元素 的連續子陣列left和right，使得 在完成這樣的分組後返回left的長度。可以保證存在這樣的劃分方法。示例 1 輸入 5,0,3,8,6 輸出 3解釋 left 5,0,3 right 8,6 示例 2 輸入 1,1,1,0,6,12 輸出 4...
Leetcode 915 分割陣列
給定乙個陣列a，將其劃分為兩個不相交 沒有公共元素 的連續子陣列left和right，使得 在完成這樣的分組後返回left的長度。可以保證存在這樣的劃分方法。示例 1 輸入 5,0,3,8,6 輸出 3解釋 left 5,0,3 right 8,6 示例 2 輸入 1,1,1,0,6,12 輸出 4...
leetcode915 分割陣列
給定乙個陣列 a，將其劃分為兩個不相交 沒有公共元素 的連續子陣列 left 和 right，使得 在完成這樣的分組後返回 left 的長度。可以保證存在這樣的劃分方法。不檢驗 all l r for l in left for r in right 而是檢驗 max left min right ...