把数组排成最小的数。充分利用string的自带compare
来源:互联网 发布:数组去重复js 编辑:程序博客网 时间:2024/06/05 17:52
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
精髓:字符串的比较规则是:str1.compare(str2)>0 ====>str1>str2 从左往右比较,比较到空时,长度长的赢。
比较的时候,从字符串左边开始,一次比较每个字符,直接出现差异、或者其中一个串结束为止。 比如ABC与ACDE比较,第一个字符相同,继续比较第二个字符,由于第二个字符是后面一个串大,所以不再继续比较,结果就是后面个串大。 再如ABC与ABC123比较,比较三个字符后第一个串结束,所以就是后面一个串大。 所以,长度不能直接决定大小,字符串的大小是由左边开始最前面的字符决定的。
精髓在此,数字大小1112>9,但是字符串大小11112<9,这就是字符串比较的优势,它不在乎长度,只在乎从左到右,谁的数字比较小。它在乎的是,这个数字能提供的“最大数字”
字符串小的,它肯定在前面,因为它提供的最高位最小。
class Solution {public: string PrintMinNumber(vector<int> numbers) { string res; if(numbers.empty()) return res; vector<string> vecstr; for (int i = 0; i < numbers.size(); ++i) vecstr.push_back(to_string(numbers[i])); sort(vecstr.begin(),vecstr.end(),strcompare); for (int i = 0; i < vecstr.size(); ++i) res=res+vecstr[i]; return res; } static bool strcompare(const string&s1,const string&s2){ string str_1_2=s1+s2; string str_2_1=s2+s1; return str_1_2.compare(str_2_1)<=0?true:false; }};
0 0
- 把数组排成最小的数。充分利用string的自带compare
- 把数组排成最小的数--总结
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数--总结
- 把数组排成最小的数--总结
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- linux文件共享之samba配置
- Android中的MVC
- 正则表达式
- Sea Battle<海战>(思路题)
- android开发中防止刚进入activity时edittext获取焦点,防止自动弹出软键盘
- 把数组排成最小的数。充分利用string的自带compare
- 【USACO 2007 Open Silver】City Horizon 线段树
- 自定义两端圆角且图片为背景的进度条
- 取出ios模拟器中程序写下的文件
- linux线程互斥与同步
- 第二十二、Java之单例设计模式
- 2017.03.10【NOIP 普及组】模拟赛C组 三条直线Three lines 题解
- 像是突然打通任督二脉
- 浅谈Html的内容加载及JS执行顺序