1038 Recover the Smallest Number

最新推荐文章于 2025-04-06 02:04:28 发布

Moliay

最新推荐文章于 2025-04-06 02:04:28 发布

阅读量196

点赞数 5

分类专栏： pat 甲级文章标签：贪心算法算法

本文链接：https://blog.youkuaiyun.com/Moliay/article/details/137269660

版权

在这里插入图片描述

idea

给出若干个可能含有前导0的数字串，将其进行拼接使其组成的数最小。
拼接串，想到借助string。
找最小，样例中的32,321, 3214尤为具备代表性，让字典序小的数尽可能靠前，联想到string的比较规则也是字典序
==>判断string字符串s1和s2的前后，需要比较的是它们拼接后形成的数值字典序最小
==>转化为比较s1+s2和s2+s1的字典序，则直接进行比较即可（stl库太香了！！！）

注意1：格式问题。拼接所得的答案串记得去掉前导0，不要忽略样例明示
注意2：边界值处理。给出的数字串非负，则存在全为0的可能。可以直接判断处理后的答案串是否除去前导0为长度为0，若是则直接输出0即可

solution1(测试点3，4不通过)

cmp函数有点问题

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
const int maxn = 1e4 + 10;
string s[maxn];

bool cmp(string s1, string s2){
   
	for(int i = 0, j = 0; i < s1.size() && j < s2.size(); i++, j++){
   
		if(