題目描述
Little Mirko 對數學課不在意，所以老師決定在週末讓他做一個乏味的作業。
老師給了他一個包含 nn 行的文本，僅包含數字和小寫字母。 Mirko 必須在文本中找到所有數字，並以不降序的順序輸出。 他還必須省略文本中數字可能包含的任何前導零。
可以通過掃描文本並始終使用可能的最大數來確定這些數，即僅以字母或行首/尾定界。 例如，01a2b3456cde478 的最終輸出結果是 1, 2, 478, 3456。
由於 Mirko 解決問題的速度像蝸牛一樣慢，因此他要求您爲他編寫一個程序以快速解決任務，以便他可以儘快與 Slavko 一起玩。
輸入格式
第一行一個整數 nn，表示文本的行數。
接下來 nn 行，每行一個字符串。
輸出格式
每行一個整數，表示文本中的數（從小到大）。
輸入輸出樣例
輸入 #1複製
2
lo3za4
01
輸出 #1複製
1
3
4
輸入 #2複製
4
43silos0
zita002
le2sim
231233
輸出 #2複製
0
2
2
43
231233
輸入 #3複製
4
01bond
02james007
03bond
04austinpowers000
輸出 #3複製
0
1
2
3
4
7
說明/提示
數據規模與約定
對於 100\%100% 的數據，保證 1 \leq n \leq 1001≤n≤100，每個字符串長度不超過 100100，文本中包含數的個數不超過 500500，輸入中僅包含小寫字母與數字。
說明
- 本題滿分 6060 分。
- 題目譯自 COCI2010-2011 CONTEST #2 NAPOR，譯者 @mnesia。
【算法分析】 這個題目就是個純字符串模擬的題目，我們如果用int可以過一個點，long long 可以過三個點，這裏我就直接分析模擬字符串的代碼，首先我們需要把字符串中所有的連續的數字字符提取出來，而且要出去前導零，那麼問題的的關鍵就變成了如何提取不包含前導零的數字字符串。 首先我們可以思考如何開闢一個新的數字字符串，那麼一定當前的是數字字符而前面的不是數字字符，那麼確定當前的數字字符可以拼接呢，這裏其實有兩種情況，第一種就是當前數字字符不是0字符，第二種就是在當前字符之前就已經有字符了，因爲如果全部是前導零的話，我們字符串是空字符，所以這裏還需要將空字符置爲0，最後就是字符串的比較，我們可以先比較位數，然後比較大小。
【代碼實現】
#include<bits/stdc++.h>
using namespace std;
bool cmp(string a,string b)
{
return a.size()<b.size()||(a.size()==b.size()&&a<b);
}
string a[510];
int main()
{
int n;
cin>>n;
int len=0;
for(int i=0;i<n;i++)
{
string str;
cin>>str;
for(int j=0;j<str.size();j++)
{
if(str[j]>='0'&&str[j]<='9')
{
if(str[j-1]<'0'||str[j-1]>'9')
{
len++;
}
if(a[len]!=""||str[j]!='0')
a[len]+=str[j];
}
}
}
for(int i=1;i<=len;i++)
if(a[i]=="")
a[i]="0";
sort(a+1,a+len+1,cmp);
for(int i=1;i<=len;i++)
cout<<a[i]<<endl;
return 0;
}