题目链接在此。

STL string的常见用法。

题意

给出若干有前导0的数字串，将它们按某个顺序拼接。

思路

刚开始想，按照字典序从小到大对这些字符串排序就可以了，但是后来发现，样例就过不了。比如{321, 32}这两个字符串组合，若按照字典序组合结果是32321，但是32132才是最佳组合。所以这种策略是错误的。 正确的策略是：若有两个字符串a, b，如果a+b < b+a，则把a放在b之前。这种策略才是正确的。 最后需要注意去掉前导0。

#include<cstdio> #include<cstring> #include<algorithm> #include<string> #include<iostream> using namespace std; bool cmp(string a, string b){ return a+b < b+a; } int main(){ int n; scanf("%d",&n); string a[n]; for(int i = 0; i < n; i++){ cin >> a[i]; } sort(a,a+n, cmp); string str; for(int i = 0; i < n; i++){ str += a[i]; } //法1： 略过前导0不输出 string::iterator it = str.begin(); for(it; *it == '0' && it != str.end(); it++){}; //略过前导0 if(it == str.end()){ cout << 0; }else{ for(it; it != str.end(); it++){ cout << *it; } } //法二：去除前导0 // while(str.size() != 0 && str[0] == '0'){ // str.erase(str.begin()); // } // if(str.size() == 0){ //结果为0 需要特判 // cout << '0' << endl; // }else{ // cout << str << endl; // } return 0; }