PAT A1038 Recover the Smallest Number 算法问题和关于'0'和0的小错误

//ac,改了一次，s[0]!='0',我写成了s[0]!=0 
//注意连接起来最小才是最小
//+表示字符串的连接 
//注意去除前导0总是要考虑字符串长度为0，A1060也是这样的 
#include<string>
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=10010;
string str[maxn];//注意这里string 应该是不定长的 
using namespace std;
bool cmp(string a,string b){
	return a+b<b+a;//这里加号表示连接符 
}
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>str[i];
	}
	sort(str,str+n,cmp);
	//结果最好弄一个新的字符串，方便统一操作，A1060那题也是这样的
	string ans;
	for(int i=0;i<n;i++){
		ans+=str[i];
	}
	//重点，去掉前导0
	while(ans.size()!=0&&ans[0]=='0'){//去掉前导0的时候始终注意字符串长度不为0 
		ans.erase(ans.begin());//注意是ans.begin()而不是直接的0 
	}
	if(ans.size()==0) cout<<0;//注意字符串长度为0的处理 
	else cout<<ans;
	return 0;
}