1038 Recover the Smallest Number

最新推荐文章于 2021-03-02 20:16:40 发布

EucalyptLuvk

最新推荐文章于 2021-03-02 20:16:40 发布

阅读量445

点赞数 1

分类专栏： pat

本文链接：https://blog.csdn.net/lm18600967236/article/details/94854288

版权

博客解析了LeetCode的1038题，通过直接按位排序并针对不同长度字符串进行讨论来解决问题。特别注意了测试点2全为0的情况，通过设置标志位来处理开头0的输出问题。

摘要由CSDN通过智能技术生成

1038 Recover the Smallest Number

题目地址

思路：

直接按位排序，对不同长度的字符串分情况讨论（从没写过这么长的cmp函数）

坑：

测试点2 全部都是0；
因为输出最终数字的时候开头的0不输出，所以设立一个标志位检测省略过开头的0没，什么都没输出（全部省略）就再补充一个0

AC代码：

#include <stdio.h>
#include <string.h>
#include <algorithm>

using namespace std;

struct number{
	char num[10];
	int len;
	int index;
}a[10010]; 

bool cmp(number a,number b){
	if(a.num[0]!=b.num[0]) return a.num[0]<b.num[0];
	else{
		for(int i=0;i<min(a.len,b.len);i++){
			if(a.num[i]!=b.num[i]){
				return a.num[i]<b.num[i];
			}
		}
		if(a.len<b.len){
			if(b.num[a.len]!=a.num[0]) return a.num[0]<b.num[a.len];
			els