首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

字符串找出连续最长数字

本文链接:https://blog.csdn.net/weixin_42449444/article/details/90137521 题目描述: 读入一个字符串str,输出字符串str连续最长数字串...输入描述: 每个测试输入包含1个测试用例,一个字符串str,长度不超过255。...输出描述: 一行内输出str里连续最长数字串。 输入样例: abcd12345ed125ss123456789 输出样例: 123456789 解题思路: 华为机试、动态规划问题。...设连续最长数字长度maxlen、连续最长数字起始位置start、临时连续最长数字起始位置tempindex、临时连续最长数字长度templen。...先找到第一个数字,以它为起始位置找出当前连续最长数字长度templen,若templen>maxlen,就更新连续最长数字起始位置和长度。

2.4K20

字符串找出连续最长数字串(算法)

描述 输入一个字符串,返回其最长数字子串,以及其长度。若有多个最长数字子串,则将它们全部输出(按原字符串相对位置) 本题含有多组样例输入。...数据范围:字符串长度 1 \le n \le 200 \1≤n≤200 , 保证每组输入都至少含有一个数字 输入描述: 输入一个字符串。...1<=len(字符串)<=200 输出描述: 输出字符串中最长数字字符串和它长度,中间用逗号间隔。如果有相同长度串,则要一块儿输出(中间不要输出空格)。 思路: 1、首选获取到最长数字是多少。...2、从map里获取最长数字哪些。 3、再根据下标排序。...123058789,长度为9 样例二最长数字子串72,98,65,长度都为2 */ public static void main(String[] args) {

93720
您找到你想要的搜索结果了吗?
是的
没有找到

python实现将range()函数生成数字存储一个列表

说明 同学代码遇到一个数学公式牵扯到将生成指定数字存储一个列表,那个熊孩子忽然懵逼不会啦,,,给了博主一个表现机会,,,哈哈哈好嘛,虽然很简单但还是记录一下吧,,,嘿嘿 一 代码 # coding...好嘛,,,有没有很神奇节奏! 补充知识:Python 通过range初始化list set 等 啥也不说了,还是直接看代码吧!...""" 01:range()函数调查 02:通过help()函数调查range()函数功能 03:Python转义字符 04:使用start、step、stop方式尝试初始化list、tuple、...3, 4, 5, 6, 7, 8, 9, 'a'} tempSet.add('a') print("set.add " + str(tempSet)) 以上这篇python实现将range()函数生成数字存储一个列表中就是小编分享给大家全部内容了...,希望能给大家一个参考。

4.3K20

一个列表,希望字符串中出现这个列表任何一个元素的话就输出 去掉该元素后字符串

一、前言 前几天Python钻石群个叫【盼头】粉丝问了一个关于Python列表处理问题,这里拿出来给大家分享下,一起学习。...一个列表,希望字符串中出现这个列表任何一个元素的话就输出 去掉该元素后字符串。下图是他自己写部分核心代码。...二、解决过程 他自己想到了一个方法,遍历下列表,之后挨个进行替换,方法肯定是可行,只是觉得应该有更加好方法。...这里需要注意下any()函数,命中列表任一项都会返回True。 不得不说这个any()函数恰到好处。 三、总结 大家好,我是皮皮。...这篇文章基于粉丝提问,针对一个列表,希望字符串中出现这个列表任何一个元素的话就输出,去掉该元素后字符串问题,给出了具体说明和演示,顺利地帮助粉丝解决了问题!

1.9K30

2023-07-29:给你一个数字组成字符串 s,返回 s 独特子字符串数量。 其中一个数字出现频率都相同。

2023-07-29:给你一个数字组成字符串 s,返回 s 独特子字符串数量。 其中一个数字出现频率都相同。...2.创建一个哈希集合set,用于存储独特子字符串哈希码。 3.创建一个长度为10整数数组cnts,用于记录数字出现频率。...4.循环遍历字符串s每个字符,使用变量l来表示当前子字符串起始位置。 5.循环开始时,将数组cnts所有元素初始化为0。 6.初始化哈希码hashCode为0。...14.若maxKinds等于allKinds,表示当前子字符串每种数字都出现了最大频率次数,将当前子字符串哈希码hashCode添加到集合set。...17.main函数,定义字符串s为"11223",调用equalDigitFrequency函数计算结果,并打印输出。 时间复杂度: 该算法时间复杂度为O(N^2),其中N是字符串s长度。

17050

Excel公式技巧23: 同时定位字符串一个和最后一个数字

很多情况下,我们都面临着需要确定字符串一个和最后一个数字位置问题,这可能是为了提取包围在这两个边界内字符串。...本文仅涉及被提取字符串包含唯一数字字符串情况。 我们以示例来讲解。...本文寻找是如何通过确定字符串一个和最后一个数字来提取出子字符串一种通用解决方案,而不管分隔符是什么、多少,并且不需要执行替换操作。...在前面的一系列文章,我们已经找到了一种非常合适方法来确定字符串一个数字位置,即MIN/FIND函数组合构造。...和25分别代表字符串一个和最后一个数字位置。

2.7K10

Linux基础之正则表达式

正则表达式是对字符串(包括普通字符(例如,a 到 z 之间字母)和特殊字符(称为“元字符”))操作一种逻辑公式,就是用事先定义好一些特定字符、及这些特定字符组合,组成一个“规则字符串”,这个“规则字符串...正则表达式是一种文本模式,该模式描述搜索文本时要匹配一个或多个字符串。 给定一个正则表达式和另一个字符串,我们可以达到如下目的: 1....,锚定行首为 # 注释行,取反: 显示 /etc/fstab 文件以#号开头,后面跟一个空格,后面为任意长度任意字符行, -c 选项可以统计匹配到行数: /tmp/fstab 文件中加入多个空白行...,以#号开头,后面仅跟一个空格,且不以空白符结尾行: 显示 /tmp/sshd_config 文件不以#注释、空白行以及有空白字符行: 显示 /etc/passwd 文件中用户名和用户SHELL.../etc 目录下以p开头不以数字结尾所有文件和目录: 显示 ip a 或者 ifconfig 命令IP地址,-E 选项为支持扩展正则表达式: -l 选项可以列出包含字符串文件列表: -w

1.1K20

​LeetCode刷题实战306:累加数

累加数是一个字符串,组成它数字可以形成累加序列。 一个有效累加序列必须至少包含 3 个数。除了最开始两个数以外,字符串其他数都等于它之前两个数相加和。...给定一个包含数字 '0'-'9' 字符串,编写一个算法来判断给定输入是否是累加数。 说明: 累加序列里数不会以 0 开头,所以不会出现 1, 2, 03 或者 1, 02, 3 情况。...为了处理溢出过大整数,不采用转整数方式,而是采取字符串相加原则。add(str1,str2)为两个数字字符串相加结果。...如果找到一个合适组合,return true,如果最终发现len1,len2这个组合不行,更改组合,重复3-5。如果所有组合都不行,那么最后return false。...注意事项: 累加项不以0开头,实质上不严格。如果只是不以0开头,那么0必然不存在,事实并不是。严格逻辑是除0以外,不以0开头

23320

关于常用正则表达式分享

正则表达式是一种文本模式,该模式描述搜索文本时要匹配一个或多个字符串。...二、实现 需要实现校验字段、字符串等内容时,通常就可以通过正则表达式实现: 1.校验密码强度 密码强度必须是包含大小写字母和数字组合,不能使用特殊字符,长度8-10之间。 ?...][a-zA-Z0-9_]{4,15}$ 密码(以字母开头,长度6~18之间,只能包含字母、数字和下划线):^[a-zA-Z]\w{5,17}$ 强密码(必须包含大小写字母和数字组合,不能使用特殊字符...*[A-Z])[a-zA-Z0-9]{8,10}$ 强密码(必须包含大小写字母和数字组合,可以使用特殊字符,长度8-10之间):^(?=.*\d)(?=.*[a-z])(?=....":^[1-9][0-9]*$ 这表示任意一个不以0开头数字,但是,这也意味着一个字符"0"不通过,所以我们采用下面的形式:^(0|[1-9][0-9]*)$ 一个0或者一个不以0开头数字.我们还可以允许开头一个负号

1.1K30

邮箱、手机号、url等常用正则表达式

][a-zA-Z0-9_]{4,15}$ 密码(以字母开头,长度6~18之间,只能包含字母、数字和下划线): ^[a-zA-Z]\w{5,17}$ 强密码(必须包含大小写字母和数字组合,不能使用特殊字符...*[A-Z])[a-zA-Z0-9]{8,10}$ 强密码(必须包含大小写字母和数字组合,可以使用特殊字符,长度8-10之间): ^(?=.*\d)(?=.*[a-z])(?=....”: ^[1-9][0-9]*$ 这表示任意一个不以0开头数字,但是,这也意味着一个字符"0"不通过,所以我们采用下面的形式: ^(0|[1-9][0-9]*)$ 一个0或者一个不以0开头数字.我们还可以允许开头一个负号...[1-9][0-9]*)$ 这表示一个0或者一个可能为负开头不为0数字.让用户以0开头好了.把负号也去掉,因为钱总不能是负吧。...$ 这样就允许用户只写一位小数.下面我们该考虑数字逗号了,我们可以这样: ^[0-9]{1,3}(,[0-9]{3})*(.[0-9]{1,2})?

17K21

正则表达式

例如,'[a-z]' 可以匹配 'a' 到 'z' 范围内任意小写字母字符。 字符集合。匹配所包含任意一个字符。例如, '[abc]' 可以匹配 "plain" 'a'。...总结: n{X} 匹配包含 X 个 n 序列字符串。 n{X,Y} 匹配包含 X 或 Y 个 n 序列字符串。 n{X,} 匹配包含至少 X 个 n 序列字符串。...$ 帐号是否合法(字母开头,允许5-16字节,允许字母数字下划线):^[a-zA-Z][a-zA-Z0-9_]{4,15}$ 密码(以字母开头,长度6~18之间,只能包含字母、数字和下划线):^[a-zA-Z...]\w{5,17}$ 强密码(必须包含大小写字母和数字组合,不能使用特殊字符,长度8-10之间):^(?...″:^[1-9][0-9]*$ 这表示任意一个不以0开头数字,但是,这也意味着一个字符”0″不通过,所以我们采用下面的形式:^(0|[1-9][0-9]*)$ 一个0或者一个不以0开头数字.我们还可以允许开头一个负号

53610

Python字符串和正则表达式深入学习

3 ④ N包含,应返回索引: 22 ⑤ /包含,应返回索引: 6 ⑥ w不包含,应返回-1: -1 ⑦ m包含,应返回索引: 25 ⑨ 以h开头,应返回True: True ⑩ 不以m开头,应返回False...: 否则返回一个字符串,大写转换成小写,其它不变,长度也不变 2、upper()将字符串小写字母转换为大写字母 : 如果字符串没有被转换字符,将原字符串返回; : 否则返回一个字符串...创建模板时使用" {} " 和 " : "指定占位符格式为:{index:fillalign] sign widthtype] } ① index:可选,设置格式对象参数列表位置 ② fill:...,还是很有收获,起码对字符串常用操作了一定认知!!...,成功返回包含匹配结构列表,失败返回空列表 语法:re.findall(pattern,s,flags) 说明: pattern:模式字符串 s:要匹配字符串 flags:可选,控制匹配方式 # -

95960

Linux操作_grepegrep工具使用

说明:前面的数字显示为绿色,表示行号。 三、过滤出不带有某个关键字行,并输出行号 ? 四、过滤出所有包含数字行 ? 说明:只要有一个数字就算匹配到了。 五、过滤出所有不包含数字行 ?...说明:只要包含一个数字,就不显示。 六、过滤掉所有以#开头行 ? 说明:这里面是包含有空行。 七、过滤掉所有空行和以#开头行 ? 正则表达式,^表示行开始,$表示行结尾,^$表示空行。...如何打印出不以英文字母开头行?示例如下: ? 说明:如果要过滤数字就用[0-9]这样形式(当遇到类似[15]形式时表示只含有1或者5)。...八、过滤出任意一个字符和重复字符 ? .表示任意一个字符。上例,r.o表示把r与o之间一个任意字符行过滤出来。 ? *表示零个或多个*前面的字符。...十一、过滤出零个或一个指定字符 ? 十二、过滤出字符串1或者字符串2 ? 十三、egrep( )使用 ? 说明:这里用( )表示一个整体,上例中会把包含rooo或者rato行过滤出来。

70970

常用正则表达式

$ 9 帐号是否合法(字母开头,允许5-16字节,允许字母数字下划线):^[a-zA-Z][a-zA-Z0-9_]{4,15}$ 10 密码(以字母开头,长度6~18之间,只能包含字母、数字和下划线...):^[a-zA-Z]\w{5,17}$ 11 强密码(必须包含大小写字母和数字组合,不能使用特殊字符,长度8-10之间):^(?...10000" 和 "10,000":^[1-9][0-9]*$ 17 2.这表示任意一个不以0开头数字,但是,这也意味着一个字符"0"不通过,所以我们采用下面的形式:^(0|[1-9][0-9]*...)$ 18 3.一个0或者一个不以0开头数字.我们还可以允许开头一个负号:^(0|-?...[1-9][0-9]*)$ 19 4.这表示一个0或者一个可能为负开头不为0数字.让用户以0开头好了.把负号也去掉,因为钱总不能是负吧.下面我们要加是说明可能小数部分:^[0-9]+(.

45830

常用正则表达式大全

帐号是否合法(字母开头,允许5-16字节,允许字母数字下划线):^[a-zA-Z][a-zA-Z0-9_]{4,15}$ 密码(以字母开头,长度6~18之间,只能包含字母、数字和下划线):^[a-zA-Z...]\w{5,17}$ 强密码(必须包含大小写字母和数字组合,不能使用特殊字符,长度8-10之间):^(?...10,000”:^[1-9][0-9]*$ 这表示任意一个不以0开头数字,但是,这也意味着一个字符”0”不通过,所以我们采用下面的形式:^(0|[1-9][0-9]*)$ 一个0或者一个不以0开头数字....我们还可以允许开头一个负号:^(0|-?...[1-9][0-9]*)$ 这表示一个0或者一个可能为负开头不为0数字.让用户以0开头好了.把负号也去掉,因为钱总不能是负吧.下面我们要加是说明可能小数部分:^[0-9]+(.[0-9]+

1.3K30
领券