问题标题: 酷町堂:2826 寻找数字

0
0
已解决
刘展硕
刘展硕
新手守护
新手守护

题目链接: 酷町堂:2826 寻找数字

题目描述 De**ion

给出一个字符串,仅由字母(大写或小写)和数字组成。试找出并输出这个字符串中最大的一个数字。

输入描述 Input De**ion

一个字符串

输出描述 Output De**ion

这个字符串中最大的数字

样例输入 Sample Input

abc123d1234f

样例输出 Sample Output

1234

数据范围及提示 Data Size & Hint

字符串中的数字范围不超过int


0
已采纳
杨子轩
杨子轩
修练者
修练者

如果s[i]是数字且s[i-1]不是数字 s[i]为数字开头  记录i;

如果s[i]是数字且s[i+1]不是数字 s[i]为数字结尾  记录i;

 用string t=s.substr(a,b-a+1)  截取字符串  //a为起始下标,b为结束下标,b-a+1为截取长度

将t转换为数字

0
0
李奕歌
李奕歌
初级天翼
初级天翼

思路:

遍历字符串,遇到数字就提出来

遇到字母就取最大值

最后再进行一次比较,输出最大值

 

0
李奕歌
李奕歌
初级天翼
初级天翼
遍历字符串s{
    如果是数字{
        sum=sum*10+s[i]-48;
    }
    如果是大小写字母{
        maxn=max(maxn,sum);
        sum=0;
    }
}
maxn=max(maxn,sum);

 

0
李奕歌
李奕歌
初级天翼
初级天翼

Q6. 禁止在问题中要求他人发布整段代码

我要回答