输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
题目介绍
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
题目分析
涉及到大数操作,一般采用字符串操作,这里只需要对所有拼接后的字符串进行大小比较即可,详细操作请见源代码。
源代码
class Solution {
public:bool compare(const string& s1, const string& s2){string str1 = s1+s2;string str2 = s2+s1;return str1<str2;//自定义比较函数返回小的字符串}string PrintMinNumber(vector<int> numbers){vector<string> numstr;string res;int num = numbers.size();if(numbers.empty()) return "";for(int i = 0;i<num ;i++){stringstream s; //定义一个字符串流s<<numbers[i]; //加载数组值string tmp = s.str();//再取字符串的,相当于将之前的整型数转化为字符串numstr.push_back(tmp);//压入字符串数组}sort(numstr.begin(),numstr.end(),compare);for(int i= 0;i<num ;++i){res += numstr[i]; }return res; }
};
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。相关推荐
- python从键盘输入一个数、判断其是奇数还是偶数_从键盘上任意输入一个正数,判断是奇数还是偶数...
从键盘上任意输入一个4位正整数,然后逆序数输出 intmain(){intn,n1,n2,n3,n4;cin>>n;n1=n/1000;n2=(n%1000)/100;n3=(n%100) ...
- python怎么判断一个数是不是正整数_Python如何判断一个正整数是否是素数?
素数(Prime Number),又称质数,一个大于1的自然数,除了1和它自身外,不能整除其他自然数的数叫做质数:否则,称为合数(Composite Number).1既不是素数,也不是合数. 如2. ...
- C语言编程>第二周 ⑤ 输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。
例题:输入一行字符,分别统计出其中英文字母.空格.数字和其它字符的个数. 代码如下: /*程序分析:利用while语句,条件为输入的字符不为'\n'*/ #include "stdio.h& ...
- php 动态多维数组长度,怎么在php中利用count获取多维数组的长度
怎么在php中利用count获取多维数组的长度 发布时间:2021-01-05 16:38:55 来源:亿速云 阅读:80 作者:Leah 今天就跟大家聊聊有关怎么在php中利用count获取多维数组 ...
- 萌新的Python练习菜鸟100例(十七)输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。
题目: 输入一行字符,分别统计出其中英文字母.空格.数字和其它字符的个数. 分析: · string模块的使用: 字符串实现了所有一般序列的操作,还额外提供了以下列出的一些附加方法. 字符串还支持两种 ...
- 任何一个正整数都可以用2的幂次方表示
例如:137=2^7+2^3+2^0,约定a^b可表示为a(b),则137可表示为:2(7)+2(3)+2(0),进一步7=2^2+2+2^0,3=2+2^0.所以137最终可以表示为2(2(2)+2 ...
- 如何用matlab找出一组离散数据中的峰值
如何用matlab找出一组离散数据中的峰值 对于一组离散数据,我们经常需要找出其中的峰值,如下一组离散数据: x = [1 2 3 4 3 2 1 5 8 9 17 12 11 5 3 2 1 7 1 ...
- Visual Studio中的第一个Django-Python应用程序
目录 介绍 创建一个项目 添加虚拟环境 结论 介绍 Python是一种非常强大且流行的编程语言,用于机器学习.人工智能.数据科学. 但是,如果您正在考虑使用此python创建一个Web应用程序,它可以 ...
- html拆分单元格成两列,在excel中怎样把一个单元格拆分成两个单元格
excel表格中如何拆分带括号的单元格比如说我有一个表格单元格内容是 :张三李四(000001) 如何将括号内的选中需要拆分的单元格,Ctrl +F把单元格里面的括号或者书名号换成逗号,然后在数据选项 ...
- 蓝桥杯(java)阶乘计算,输入一个正整数n,输出n!的值。(高精度计算,用到数组)
问题描述 输入一个正整数n,输出n!的值. 其中n!=1*2*3*-*n. 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法.使用一个数组A来表示一个大整数a,A[0]表 ...
最新文章
- mysql 批量更新数据类型
- 算法 判断一个数是不是2的n次幂
- klearn 文本分类_使用gensim和sklearn搭建一个文本分类器
- 你还在问android横竖屏切换的生命周期?
- Java的ClassLoader
- TinyUI组件开发示例
- PHP环境,放置系统盘的文件
- 让“学生看得明白” 复旦数学教授在无人教室录课程板书
- select,poll,epoll区别
- c#类属性和实例属性_C#中类的序列化及反序列化简要分析
- Android第一个程序Say Hello To Android
- HTML- 锚点实例
- Python 爬取拉钩网工作岗位
- linux网卡配置没生效,linux上网络配置不生效的解决办法
- android studio 中小米系列手机布局问题
- Word无法插入两个目录解决方法
- 耦合性(耦合度) -- Coupling
- 腾讯云服务器申请SSL证书, 配置Nginx, 实现HTTPS
- xp系统扫描仪服务器,通过系统自带的扫描仪向导获取图片(适用于WinXP)
- Roslyn 编译C#代码
热门文章
- border-radius几种写法的原理剖析
- 【D3.V3.js系列教程】--(十五)SVG基本图形绘制
- 如何获取Android移动终端设备唯一ID
- 内存泄漏分析工具tMemoryMonitor(转载)
- php mysql delimiter,MySql delimiter的作用是什么_MySQL
- python建筑工程中的应用_Python最佳工程实践,建立一个完美的工程项目
- html直链如何修改成js,javascript – 使用route params直接链接到URL会破坏AngularJS App...
- 单片机歌曲代码大全_对于 51 单片机的四大误区!
- jmeter使用_jmeter概念及使用
- 能否构成三角形的条件代码_【论文】一行代码发一篇ICML?