牛客題霸 [拼接所有的字符串產生字典序最小的字符串] C++題解/答案

題目描述

給定一個字符串的數組strs，請找到一種拼接順序，使得所有的字符串拼接起來組成的字符串是所有可能性中字典序最小的，并返回這個字符串。

題解：

用sort對所有strs進行排序，然后從頭到尾拼接起來即可

代碼：

class Solution { public:/*** * @param strs string字符串vector the strings* @return string字符串*/string minString(vector<string>& strs) {// write code heresort(strs.begin(),strs.end(),cmp);string ans;for(int i=0;i<strs.size();i++)ans+=strs[i];return ans;}static bool cmp(string s1,string s2){return s1+s2<s2+s1;} };

總結

以上是生活随笔為你收集整理的牛客题霸 [拼接所有的字符串产生字典序最小的字符串] C++题解/答案的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。