解题思路

题目要求在字符串中提取所有连续数字串对应的整数，并找出其中能被给定正整数整除的最大值。

需要注意以下规则：

1. 字符串只允许包含英文大小写字母和数字，出现其他字符直接返回 $-1$。
2. 字符串长度必须在 $1$ 到 $10000$ 之间。
3. 除数必须在 $1$ 到 $99$ 之间。

题目内容

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

输入描述

• $string$ $inputStr$ // 第一个字符串
• $int$ $inputDivisor$ // 第二个正整数

输出描述

• $int$ $result$ // 返回结果值

注:

1. 给定的 $inputStr$ 字符串长度为 $1$ ~ $10000$，给定的 $inputDivisor$ 值的范围为 $1$ ~ $99$;

2. 从 $inputStr$ 中解析的整数不可分割，支持前缀为 $0$ 整数串，数值范围为 $0$ ~ $999$，例如:

   (1) "$29ab03$"、"$29ab003$"、"$29ab0003$"、"$29ab00003$"、"$29ab000003$"等 $3$ 前面有前缀 $0$ 的数字串，解析出整数为 $29$ 和 $3$;

   (2) "$0abc123$"、"$00abc123$"、"$000abc123$"、"$0000abc123$"、"$00000abc123$" 等含一个或多个 $0$ 的数字串，解析出整数为 $0$ 和 $123$。

3. 如果输入都合法且能找到能被整除的最大数，则输出该最大数; 其他情况输出 $-1$，例如: (1) 输入数据包含非法字符、值超出范围、长度超出范围等; (2) 没有找到能被 $inputDivisor$ 整除的数。

补充说明

1. 程序运行内存要小于$256MB$;
2. 程序运行耗时不能超过 $1$ 秒。

样例1

输入

"abc123EFEDG34aadD78er",2

输出

78

说明

$34$ 和 $78$ 都能被 $2$ 整除，$78$ 为能被整除的最大数。

样例2

输入

"wrwqr1.0we+de-",3

输出

-1

说明

参数 $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$ 的整数，参数不合法。