最大数

[编程题]最大数

热度指数：6042 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定一个包含大写英文字母和数字的句子，找出这个句子所包含的最大的十六进制整数，返回这个整数的值。数据保证该整数在int表示范围内

示例1

输入

"012345BZ16"

输出

说明

12345B对应十进制为1193051

备注:

0<字符串长度<=10⁵

算法知识视频讲解

白色高跟鞋

发表于 2020-05-12 01:17:45

python正则一行： import re # python:3 print(max([int(i, base=16) if len(i) > 0 else 0 for i in re.split(r'[^0123456789ABCDEF]', input())]))

Albert333

发表于 2020-02-12 14:34:47

遍历字符串，遇到数字或A到F之间的字母时将其加入一个临时字符串中，遇到G到Z的字母时将之前的临时字符串变为数字并更新答案。时间复杂度空间复杂度 class Solution { public: /** * * @param s string字符串 * @retu 展开全文

未来0116

发表于 2021-08-08 23:48:45

一.题目描述NC534最大数给定一个包含大写英文字母和数字的句子，找出这个句子所包含的最大的十六进制整数，返回这个整数的值。数据保证该整数在int表示范围内二.算法(暴力)根据题目意思我们会了解这一串字符串s中只包含了数字和大写字母而且找出任意字串作为16进制数，求合法的最大数，但是结果一定是int 展开全文

球球了给孩子一个offer吧

发表于 2021-08-09 11:27:32

题目：给定一个包含大写英文字母和数字的句子，找出这个句子所包含的最大的十六进制整数，返回这个整数的值。数据保证该整数在int表示范围内关键点：判断元素是否'F'方法一：暴力解法: 从字符串的第一个字符开始，定位到最远有效区间的起点从有效区间起点开始往后遍历，直到找到不合法字符，记录下有效区间的长展开全文

不会做题的小菜鸡

发表于 2021-09-27 12:46:04

思路题目分析题目给出一串字符串，包含数字和大写英文字母题目要求我们找出其中连续的最大的一组十六进制字符串并最终返回其十进制的结果方法一使用指针的思路，从前往后按照顺序访问字符串，将首指针和尾指针分别指向一组合法的16进制子字符串，然后计算其10进制值，下一轮继续用首尾指针读取一个展开全文

摸鱼学大师

发表于 2021-08-05 14:50:34

思路：题目的主要信息：一串字符串s中只包含了数字和大写字母找出任意子串作为16进制数，求合法的最大数结果一定是int型范围内方法一：暴力法具体做法：遍历字符串每个字符都可以当成一个数字的起点，找到该数字的终点：第一个不合法的字母，将字串截取出来转换成数字，维护最大值即可。 class 展开全文

认认真真coding

发表于 2021-08-08 19:19:54

题目描述给定一个包含大写英文字母和数字的句子，找出这个句子所包含的最大的十六进制整数，返回这个整数的值。数据保证该整数在int表示范围内方法一：暴力求解求解思路对于本题目求解，我们首先想到暴力遍历的想法来求解，即遍历字符串的每个字符并以其为起点，然后找到数字的终点，即第一个不合法的字母，并对字符展开全文