|
|
|
|
背景 Background |
|
|
为了for beginngers,特设此题,^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
最好的宝石
题目描述
杰克邀请你去南非挖宝石。现在你在南非一个钻石矿中挖到了一车矿石,现在把这车矿石排在选矿机的传送带上排开,你想知道这些矿石里价值最大的一个钻石的价值是多少。假如传送带上这些矿石用一个字符串表示,其中字母代表没用的沙石,数字代表真正的宝石,而连在一起的数字表示为同一块宝石,而且这个连起来的整数代表了这个宝石的价值。你能提炼出各块宝石,选出价值最大的宝石吗?例如:21ad359gd354中有21、359、354三颗宝石,价值最大的是359.
输入格式:
输入一行不超过1000个字符含有数字和字母的字符串,字符串中出现的每个数字串保证不超过9位,而且没有负数数字串。
输出格式:一个整数,为原来字符串中最大的的数字串,也是最大的宝石的价值。
样例:
输入
21ad359gd354
输出
359 |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
各个测试点1s
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1745 |
|
字符串处理 |
通过 |
36人 |
提交 |
90次 |
通过率 |
40% |
难度 |
1 |
|
|
|
|
|
|