AlgoMooc
你已开通华为OD训练营权益,还差最后一步——完成入营激活(兑换课程 + 加飞书 + 登记服务群),即可解锁全部课程与专属服务。去激活 →
← 返回题库

N0021. 0513-查找能被整除的最大整数

简单通过率 28% · 提交 60 · 通过 17
模拟字符串数学

给定一个字符串和一个正整数,字符串由大小写字母和数字组成,要求从字符串中找出最大能被给定正整数整除的数。

输入描述

- inputStr:第一个字符串 - inputDivisor:第二个正整数

输出描述

- result:返回结果值

示例

示例 1

输入

abc123EFEDG34aadD78er
2

输出

78

说明:34 和 78 都能被 2 整除,78 为能被整除的最大数。

示例 2

输入

wrwqr1.0we+de-
3

输出

-1

说明:字符串中包含非法字符 .、+、-

示例 3

输入

ewr23hk064ASW12VBG
4

输出

64

说明:获取的整数列表为 23、64、12,能被 4 整除的最大数为 64

示例 4

输入

ewr23hk064ASW12VBG
5

输出

-1

说明:获取的整数列表为 23、64、12,都不能被 5 整除

示例 5

输入

wrq45ret0eww237ere
7

输出

0

说明:只有 0 能被 7 整除

示例 6

输入

aaa2222bb66
2

输出

-1

说明:第一个参数中存在大于 999 的整数(2222),参数不合法。

时间限制 1000 ms · 内存限制 128 MB

写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「0513-查找能被整除的最大整数」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。