1038. Recover the Smallest Number (30)

最新推荐文章于 2025-01-13 15:16:10 发布

Line290

最新推荐文章于 2025-01-13 15:16:10 发布

阅读量312

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签： PAT

本文链接：https://blog.youkuaiyun.com/Line290/article/details/54880562

PAT 专栏收录该内容

94 篇文章

订阅专栏

本文介绍了一种用于处理字符串数组中前导零问题的排序算法实现。该算法通过自定义比较函数来确保字符串按数值大小而非字典顺序排序，并在输出时进一步去除不必要的前导零。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

注意除去前面零的几种情况

#include<iostream>
#include<algorithm>
#include<vector>
#include<map> 
#include<string>
#include<set>
using namespace std;
vector<string> s;
bool comp(string a, string b){
	string s1 = a + b;
	string s2 = b + a;
	if(s1 < s2) return true;
	else return false;
}
int main(){
	int n;
	cin>>n;
	for(int i = 0; i < n; i++){
		string temp;
		cin>>temp;
		s.push_back(temp);
	} 
	sort(s.begin(),s.end(),comp);
	bool beginzero = true;
	for(int i = 0; i < n; i++){
		int j = 0;
	    while(j < s[i].size()){
		    if(s[i][j] != '0' || beginzero == false){
			    printf("%c",s[i][j]);
			    beginzero = false;
		    }
		    j++;
	    }
	}
	if(beginzero == true) cout<<0;//都是零 
	return 0;
}

1、样例的情况，只要考虑首串前面部分元素的零问题

2、可能存在一个串或多个串元素都是零

3、所有串所有元素都是零，输出结果应为“0”，序号2的两分点就是考查这个