题解 | 拼接所有的字符串产生字典序最小的字符串

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param strs string字符串vector the strings
     * @return string字符串
     */
    static bool cmp(const string a, const string b){
        return (a+b)<( b+a);   //true，实现这个表达式的方式是我们想要的
    }

    string minString(vector<string>& strs) {
        // write code here
        string ans;
        sort(strs.begin(), strs.end(), cmp);//sort函数中要求传入函数指针，若不加static，传入的是this指针类指针

        for(int i=0; i<(int)strs.size(); ++i)ans+=strs[i];

        return ans;
    }
};