查找能被整除的最大整数(Py/Java /C/C/Js/Go)题解华为OD新系统机试真题 华为OD新系统上机考试真题 5月13号 100分题型华为OD机试真题目录点击查看: 华为OD机试真题题库目录机考题库 算法考点详解题目内容给定一个字符串和一个正整数字符串由大小写字母和数字组成要求从字符串中找出最大能被给定正整数整除的数。输入描述s t r i n g stringstringi n p u t S t r inputStrinputStr// 第一个字符串i n t intinti n p u t D i v i s o r inputDivisorinputDivisor// 第二个正整数输出描述i n t intintr e s u l t resultresult// 返回结果值注:给定的i n p u t S t r inputStrinputStr字符串长度为1 11~10000 1000010000给定的i n p u t D i v i s o r inputDivisorinputDivisor值的范围为1 11~99 9999;从i n p u t S t r inputStrinputStr中解析的整数不可分割支持前缀为0 00整数串数值范围为0 00~999 999999例如:(1) “29 a b 03 29ab0329ab03”、“29 a b 003 29ab00329ab003”、“29 a b 0003 29ab000329ab0003”、“29 a b 00003 29ab0000329ab00003”、29 a b 000003 29ab00000329ab000003等3 33前面有前缀0 00的数字串解析出整数为29 2929和3 33;(2) “0 a b c 123 0abc1230abc123”、“00 a b c 123 00abc12300abc123”、“000 a b c 123 000abc123000abc123”、“0000 a b c 123 0000abc1230000abc123”、“00000 a b c 123 00000abc12300000abc123” 等含一个或多个0 00的数字串解析出整数为0 00和123 123123。如果输入都合法且能找到能被整除的最大数则输出该最大数; 其他情况输出− 1 -1−1例如: (1) 输入数据包含非法字符、值超出范围、长度超出范围等; (2) 没有找到能被i n p u t D i v i s o r inputDivisorinputDivisor整除的数。补充说明程序运行内存要小于256 M B 256MB256MB;程序运行耗时不能超过1 11秒。样例1输入abc123EFEDG34aadD78er 2输出78说明34 3434和78 7878都能被2 22整除78 7878为能被整除的最大数。样例2输入wrwqr1.0wede- 3输出-1说明参数1 11字符串中包含非法字符. − . -.−样例3输入ewr23hk064ASW12VBG 4输出64说明获取的整数列表为23 、 64 、 12 23、64、1223、64、12能被4 44整除的最大数为64 6464样例4输入ewr23hk064ASW12VBG 5输出-1说明获取的整数列表为23 、 64 、 12 23、64、1223、64、12都不能被5整除样例5输入wrq45ret0eww237ere 7输出0说明只有0 00能被7 77整除样例6输入aaa2222bb66 2输出-1说明第一个参数中存在大于999 999999的整数参数不合法。题解思路模拟首先判断输入字符串的长度和被除数是否处于合法范围内不属于合法范围直接返回-1.从前往后输入字符串尝试提取其中的数值具体逻辑如下当前遍历为大小写字母时直接跳过。当前遍历为数字字符时尝试获取后序连续数字字符提取出对应数值。当提取出数值超过999时说明输入非法直接返回-1。合法情况下判断当前数值是否能整除div,能整除情况下尝试更新最大结果。当前遍历非字母或数字字符时说明输入非法直接返回-1按找2的逻辑进行处理输出对应结果即可。c#include cctype #includeiostream #includevector #includestring #include utility #include sstream #includealgorithm using namespace std; int findMaxValue(string str, int div) { int n str.size(); // 长度不符合要求 if (n 0 || n 10000) { return -1; } // 被除数不符合要求 if (div 1 || div 99) { return -1; } int anwer -1; int i 0; while (i n) { char c str[i]; //不是字母也不是数字 if (!isdigit(c) !isalpha(c)) { return -1; } // 非数字直接跳过 if (!isdigit(c)) { i; continue; } // 提取连续数字字符 int j i; int value 0; while (j n isdigit(str[j])) { // 忽略前导零 if (value 0 str[j] 0) { j; continue; } value value * 10 (str[j] - 0); // 出现大于999的值 if (value 999) { return -1; } j; } // 此时为提取出来的合法数组 if (value % div 0) { anwer max(anwer, value); } i j; } return anwer; } int main() { string str; int div; getline(cin, str); cin div; int res findMaxValue(str, div); cout res; return 0; }JAVAimport java.util.*; public class Main { public static int findMaxValue(String str, int div) { int n str.length(); // 长度不符合要求 if (n 0 || n 10000) { return -1; } // 被除数不符合要求 if (div 1 || div 99) { return -1; } int answer -1; int i 0; while (i n) { char c str.charAt(i); // 不是字母也不是数字 if (!Character.isDigit(c) !Character.isLetter(c)) { return -1; } // 非数字直接跳过 if (!Character.isDigit(c)) { i; continue; } // 提取连续数字字符 int j i; int value 0; while (j n Character.isDigit(str.charAt(j))) { char d str.charAt(j); // 忽略前导零 if (value 0 d 0) { j; continue; } value value * 10 (d - 0); // 出现大于999的值 if (value 999) { return -1; } j; } // 此时为提取出来的合法数字 if (value % div 0) { answer Math.max(answer, value); } i j; } return answer; } public static void main(String[] args) { Scanner sc new Scanner(System.in); String str sc.nextLine(); int div sc.nextInt(); System.out.print(findMaxValue(str, div)); } }PythonimportsysdeffindMaxValue(str,div):nlen(str)# 长度不符合要求ifn0orn10000:return-1# 被除数不符合要求ifdiv1ordiv99:return-1answer-1i0whilein:cstr[i]# 不是字母也不是数字ifnotc.isdigit()andnotc.isalpha():return-1# 非数字直接跳过ifnotc.isdigit():i1continue# 提取连续数字字符ji value0whilejnandstr[j].isdigit():dstr[j]# 忽略前导零ifvalue0andd0:j1continuevaluevalue*10int(d)# 出现大于999的值ifvalue999:return-1j1# 此时为提取出来的合法数字ifvalue%div0:answermax(answer,value)ijreturnanswerif__name____main__:strsys.stdin.readline().strip()divint(sys.stdin.readline().strip())print(findMaxValue(str,div))JavaScriptconstreadlinerequire(readline);constrlreadline.createInterface({input:process.stdin,output:process.stdout});constinput[];rl.on(line,(line){input.push(line.trim());});rl.on(close,(){conststrinput[0]||;constdivNumber(input[1]);console.log(findMaxValue(str,div));});functionfindMaxValue(str,div){constnstr.length;// 长度不符合要求if(n0||n10000){return-1;}// 被除数不符合要求if(div1||div99){return-1;}letanswer-1;leti0;while(in){constcstr[i];// 不是字母也不是数字if(!/[a-zA-Z0-9]/.test(c)){return-1;}// 非数字直接跳过if(!/\d/.test(c)){i;continue;}// 提取连续数字字符letji;letvalue0;while(jn/\d/.test(str[j])){constdstr[j];// 忽略前导零if(value0d0){j;continue;}valuevalue*10Number(d);// 出现大于999的值if(value999){return-1;}j;}// 此时为提取出来的合法数字if(value%div0){answerMath.max(answer,value);}ij;}returnanswer;}Gopackagemainimport(bufiofmtosstrconvunicode)funcfindMaxValue(strstring,divint)int{n:len(str)// 长度不符合要求ifn0||n10000{return-1}// 被除数不符合要求ifdiv1||div99{return-1}answer:-1i:0forin{c:rune(str[i])// 不是字母也不是数字if!unicode.IsLetter(c)!unicode.IsDigit(c){return-1}// 非数字直接跳过if!unicode.IsDigit(c){icontinue}// 提取连续数字字符j:i value:0forjnunicode.IsDigit(rune(str[j])){d:str[j]// 忽略前导零ifvalue0d0{jcontinue}valuevalue*10int(d-0)// 出现大于999的值ifvalue999{return-1}j}// 合法数字ifvalue%div0{ifvalueanswer{answervalue}}ij}returnanswer}funcmain(){reader:bufio.NewReaderSize(os.Stdin,1024*1024)// 读取第一行str,_:reader.ReadString(\n)// 去掉换行iflen(str)0str[len(str)-1]\n{strstr[:len(str)-1]}vardivStrstringfmt.Fscan(reader,divStr)div,_:strconv.Atoi(divStr)fmt.Println(findMaxValue(str,div))}C语言#includestdio.h#includestring.h#includectype.hintfindMaxValue(char*str,intdiv){intnstrlen(str);// 长度不符合要求if(n0||n10000){return-1;}// 被除数不符合要求if(div1||div99){return-1;}intanswer-1;inti0;while(in){charcstr[i];// 不是字母也不是数字if(!isdigit(c)!isalpha(c)){return-1;}// 非数字直接跳过if(!isdigit(c)){i;continue;}// 提取连续数字字符intji;intvalue0;while(jnisdigit(str[j])){chardstr[j];// 忽略前导零if(value0d0){j;continue;}valuevalue*10(d-0);// 出现大于999的值if(value999){return-1;}j;}// 此时为提取出来的合法数字if(value%div0){if(valueanswer){answervalue;}}ij;}returnanswer;}intmain(){charstr[1000500];intdiv;// 读取整行字符串if(!fgets(str,sizeof(str),stdin)){return0;}// 去掉换行符intlenstrlen(str);if(len0str[len-1]\n){str[len-1]\0;}scanf(%d,div);printf(%d,findMaxValue(str,div));return0;}