把数组中的数字拼接起来组成最小的数
来源:互联网 发布:centos scp拷贝文件夹 编辑:程序博客网 时间:2024/05/28 05:18
例如输入数组{3,32,321},则拼接起来的最小数为321323。
假设有两个数m和n,我们定义m<n,假如这两个数拼接的数字mn<nm;如果mn>nm,则有m>n。
m和n都是int范围内的数字,它们拼接起来的数字很可能超出int所能表示的范围。在这里,我们把数字转换为字符串。
将数字按上面定义的比较方式从小到大排序,那么得到的组合数字最小。相关数学证明可以网上搜寻。
源码如下:
// ConsoleApplication60.cpp : 定义控制台应用程序的入口点。//把数组中的数拼接起来,输出其中最小的数#include "stdafx.h"#include<string>#include<iostream>#include<algorithm>using namespace std;//十进制能表示的最多位数const int maxnumberlength = 10;char *combine1 = new char[2 * maxnumberlength + 1];char *combine2 = new char[2 * maxnumberlength + 1];//本例中a,b均指向(char*)int compare(const void *a, const void *b){strcpy(combine1, *(const char**)a);strcat(combine1, *(const char**)b);strcpy(combine2, *(const char**)b);strcat(combine2, *(const char**)a);return strcmp(combine1, combine2);}void printMinnumber(int *number, int len){if (number == NULL)return;char **str = (char **) (new int[len]);for (int i = 0; i < len; i++){str[i] = new char[maxnumberlength + 1];//数字转换为字符串sprintf(str[i], "%d", number[i]);//str[i] =itoa(number[i],str[i],10);}qsort(str, len,sizeof(char*) , compare);for (int i = 0; i < len; i++){cout << str[i];}cout << endl;for (int i = 0; i < len; i++)delete[] str[i];delete[] str;}// ====================测试代码====================void Test(char* testName, int* numbers, int length, char* expectedResult){if (testName != NULL)printf("%s begins:\n", testName);if (expectedResult != NULL)printf("Expected result is: \t%s\n", expectedResult);printf("Actual result is: \t");printMinnumber(numbers, length);printf("\n");}void Test1(){int numbers[] = { 3, 32, 321 };Test("Test1", numbers, sizeof(numbers) / sizeof(int), "321323");}void Test2(){int numbers[] = { 3, 323, 32123 };Test("Test2", numbers, sizeof(numbers) / sizeof(int), "321233233");}int _tmain(int argc, _TCHAR* argv[]){Test1();Test2();system("pause");
return 0;}
0 0
- 把数组中的数字拼接起来组成最小的数
- 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个
- 把数组中数字连起来组成一个最小的数字
- 把数组中的数拼接起来,求最大值(最小值)
- 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
- 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。剑指Offer(32)
- 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323
- 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
- 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
- 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
- Comparator 实现集合中元素的比较.输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这321323
- 对整数数组里所有的数字拼接起来,输出最小的一个
- 用数组中的元素拼接出最小的数
- 输入一个正整数数组,输入一个正整数数组,把数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
- 数组组成最小数字
- 码农小汪-剑指Offer之30 -把数组排成最小的数(拼接字符串排序)
- 数组中组成最小的数
- 将数组组成最小的数
- [HDU2167]Pebbles(状压)[第一题]
- 【Java并发编程】之十九:并发新特性—Executor框架与线程池(含代码)(r)
- webuploader获取当前待上传文件的个数
- [poj2441]Arrange the Bulls
- [hdu2167]Pebbles(状态压缩dp)
- 把数组中的数字拼接起来组成最小的数
- 可以展开的textview
- JavaScript红宝书笔记:创建对象
- CSS3高级选择器用法
- 工具类一(HttpUtils篇)
- 【Java并发编程】之二十:并发新特性—Lock锁和条件变量(含代码)(r)
- KMP(5)--hdu4300(KMP变形题)
- Minimum Path Sum
- 贴一个基本知识