页面加载中…
通过率 18% · 提交 146 · 通过 26
给定一个字符串和一个正整数,字符串由大小写字母和数字组成,要求从字符串中找出最大能被给定正整数整除的数。
这类题属于算法机考高频题型中「100分 / 字符串」方向的高频题型,通常考察对「100分 / 字符串」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
示例 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
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有