题解 | 在字符串中找出连续最长的数字串

dic = {}
s = input()
maxlen = 0
for i in range(len(s)):
    for j in range(i+1,len(s)+1):
        if s[i:j].isdigit():
            # print(s[i:j])
            if maxlen < (j-i) :maxlen = (j-i)
            if maxlen not in dic:dic[maxlen] = []
            if (j-i)==maxlen: dic[maxlen].append(s[i:j])
print(''.join(dic[maxlen]),end=',')
print(maxlen)

全部评论

相关推荐

02-10 20:04
北京大学 产品经理
科技眼喊你读书！十本财经佳作，开启 2025
各位读者：大家好！2025&nbsp;的中国农历新年，以中美MY战开场。关税上调、邮路设障，瞬息万变的贸易政策为全球经济格局带来了新的变数，中美双边关系的微妙走向，促使国际贸易政策处于动态调整之中。在当下复杂多变的国际经济与政治环境交织的背景下，精准理解全球经济与社会发展趋势，熟练掌握行之有效的应对策略，已然成为个人、企业乃至国家实现可持续发展的关键所在。基于此，《科技眼·看世界》经过悉心筛选，精心挑选出十本极具价值的著作。这些书籍广泛涉猎商业、经济、科技以及社会发展等多个重要领域，重点聚焦中国经济发展态势、供应链格局演变以及技术变革趋势，旨在满足不同读者的阅读需求，2025跟着《科技眼·看世界》一起读...
点赞 评论 收藏
分享
02-10 19:24
已编辑
北京师范大学 Java
#牛客在线求职答疑中心#某字段&nbsp;in&nbsp;(&#39;值1&#39;,&#39;值2&#39;,&nbsp;...)&nbsp;替换为&nbsp;(某字段&nbsp;==&nbsp;&#39;值1&#39;&nbsp;||&nbsp;某字段&nbsp;==哪位大佬提供个Java的算法实现？1、(业务系统&nbsp;in&nbsp;(&#39;上海-财务运营支撑平台&#39;,&#39;上海-物资协同平台&#39;))2、业务系统&nbsp;in&nbsp;(&#39;上海-财务运营支撑平台&#39;,&#39;上海-物资协同平台&#39;)3、业务部门&nbsp;==&nbsp;&#39;拼货&#39;&nbsp;and&nbsp;业务系统&nbsp;in&nbsp;(&#39;上海-财务运营支撑平台&#39;,&#39;上海-物资协同平台&#39;)替换成：（可能有更复杂的场景）1、(业务系统&nbsp;==&nbsp;&#39;上海-财务运营支撑平台&#39;&nbsp;or&nbsp;业务系统&nbsp;==&nbsp;&#39;上海-物资协同平台&#39;))2、业务系统&nbsp;==&nbsp;&#39;上海-财务运营支撑平台&#39;&nbsp;or&nbsp;业务系统&nbsp;==&nbsp;&#39;上海-物资协同平台&#39;3、业务部门&nbsp;==&nbsp;&#39;拼货&#39;&nbsp;and&nbsp;(业务系统&nbsp;==&nbsp;&#39;上海-财务运营支撑平台&#39;&nbsp;or&nbsp;业务系统&nbsp;==&nbsp;&#39;上海-物资协同平台&#39;)/**&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;将&nbsp;&amp;quot;字段&nbsp;in&nbsp;(&#39;值1&#39;,&nbsp;&#39;值2&#39;,&nbsp;...)&amp;quot;&nbsp;替换为&nbsp;&amp;quot;(字段&nbsp;==&nbsp;&#39;值1&#39;&nbsp;||&nbsp;字段&nbsp;==&nbsp;&#39;值2&#39;&nbsp;||&nbsp;...)&amp;quot;.&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;时间复杂度：(O(n))，其中&nbsp;(n)&nbsp;是输入字符串的长度，主要时间开销在于遍历字符串进行匹配和替换操作。&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;空间复杂度：(O(m))，其中&nbsp;(m)&nbsp;是替换后字符串的长度，主要用于存储替换后的结果。&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;@param&nbsp;expression&nbsp;原始表达式&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;@return&nbsp;转换后的表达式&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;@Test&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;String[]&nbsp;testCases&nbsp;=&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&amp;quot;(业务系统&nbsp;in&nbsp;(&#39;上海-财务运营支撑平台&#39;,&#39;上海-物资协同平台&#39;))&amp;quot;,&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&amp;quot;业务系统&nbsp;in&nbsp;(&#39;上海-财务运营支撑平台&#39;,&#39;上海-物资协同平台&#39;)&amp;quot;,&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&amp;quot;业务部门&nbsp;==&nbsp;&#39;拼货&#39;&amp;quot;,&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&amp;quot;业务部门&nbsp;==&nbsp;&#39;拼货&#39;&nbsp;and&nbsp;业务系统&nbsp;in&nbsp;(&#39;上海-财务运营支撑平台&#39;,&#39;上海-物资协同平台&#39;)&amp;quot;,&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&amp;quot;业务部门&nbsp;in&nbsp;(&#39;拼货&#39;,&#39;拼货2&#39;)&nbsp;and&nbsp;业务系统&nbsp;in&nbsp;(&#39;上海-财务运营支撑平台&#39;,&#39;上海-物资协同平台&#39;)&amp;quot;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;};&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;(String&nbsp;testCase&nbsp;:&nbsp;testCases)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;String&nbsp;replaced&nbsp;=&nbsp;replaceInClause(testCase);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(&amp;quot;原始表达式:&nbsp;&amp;quot;&nbsp;+&nbsp;testCase);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(&amp;quot;替换后表达式:&nbsp;&amp;quot;&nbsp;+&nbsp;replaced);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println();&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*/&nbsp;&nbsp;&nbsp;&nbsp;public&nbsp;static&nbsp;String&nbsp;replaceInClause(String&nbsp;expression)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;//1.&nbsp;正则表达式部分，定义正则表达式，用于匹配&nbsp;&amp;quot;字段&nbsp;in&nbsp;(&#39;值1&#39;,&#39;值2&#39;,...)&amp;quot;&nbsp;结构&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;//\\b([a-zA-Z0-9_\\u4e00-\\u9fa5]+)：匹配字段名，支持英文字母、数字、下划线和中文字符。&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;//\\s+in\\s+：匹配&nbsp;in&nbsp;关键字，关键字前后可以有任意数量的空白字符。&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;//\\(\\s*&#39;([^&#39;]+)&#39;(?:\\s*,\\s*&#39;([^&#39;]+)&#39;)*\\s*\\)：匹配&nbsp;in&nbsp;后面括号内的值列表，允许有一个或多个值，值之间用逗号分隔。&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;String&nbsp;regex&nbsp;=&nbsp;&amp;quot;\\b([a-zA-Z0-9_\\u4e00-\\u9fa5]+)\\s+in\\s+\\(\\s*&#39;([^&#39;]+)&#39;(?:\\s*,\\s*&#39;([^&#39;]+)&#39;)*\\s*\\)&amp;quot;;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Pattern&nbsp;pattern&nbsp;=&nbsp;Pattern.compile(regex);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Matcher&nbsp;matcher&nbsp;=&nbsp;pattern.matcher(expression);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;StringBuffer&nbsp;result&nbsp;=&nbsp;new&nbsp;StringBuffer();&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;while&nbsp;(matcher.find())&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;String&nbsp;field&nbsp;=&nbsp;matcher.group(1);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;//&nbsp;2.&nbsp;替换逻辑部分&nbsp;这里我们在构建替换内容时，直接在开头添加了左括号&nbsp;(，然后处理每个值，构建&nbsp;某字段&nbsp;==&nbsp;&#39;值&#39;&nbsp;的形式并用&nbsp;or&nbsp;连接，最后在结尾添加右括号&nbsp;)。这样可以确保每个替换后的&nbsp;in&nbsp;子句都被括号括起来。&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;StringBuilder&nbsp;replacement&nbsp;=&nbsp;new&nbsp;StringBuilder(&amp;quot;(&amp;quot;);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;//&nbsp;处理&nbsp;in&nbsp;子句中的每个值&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;(int&nbsp;i&nbsp;=&nbsp;2;&nbsp;i&nbsp;&lt;=&nbsp;matcher.groupCount();&nbsp;i++)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;String&nbsp;value&nbsp;=&nbsp;matcher.group(i);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(value&nbsp;!=&nbsp;null)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(i&nbsp;&gt;&nbsp;2)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;replacement.append(&amp;quot;&nbsp;or&nbsp;&amp;quot;);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;replacement.append(field).append(&amp;quot;&nbsp;==&nbsp;&#39;&amp;quot;).append(value).append(&amp;quot;&#39;&amp;quot;);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;replacement.append(&amp;quot;)&amp;quot;);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;//&nbsp;3.&nbsp;结果拼接部分&nbsp;将匹配到的部分替换为新的表达式&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;matcher.appendReplacement(result,&nbsp;Matcher.quoteReplacement(replacement.toString()));&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;//&nbsp;追加剩余的字符串&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;matcher.appendTail(result);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;result.toString();&nbsp;&nbsp;&nbsp;&nbsp;}
牛客在线求职答疑中心
点赞 评论 收藏
分享
02-08 15:21
北京大学 产品经理
阿里在韩新10年开篇：联姻新世界，3000亿韩元押注电商|中企在韩国
文/朴晋泽编辑/cc孙聪颖‍近日，一则重磅消息在中韩商界引发广泛关注：阿里巴巴与韩国零售巨头新世界集团（Shinsegae&nbsp;Group）达成合作，双方将共同出资成立合资公司。新公司总估值达&nbsp;40&nbsp;亿美元，各持股&nbsp;50%&nbsp;。此次合作旨在整合双方在电商领域的优势资源，将新世界旗下的电商平台&nbsp;Gmarket&nbsp;与阿里巴巴速卖通韩国业务进行整合，共同开拓韩国及全球市场。尽管近年来中韩关系面临一定挑战，但企业间的商业合作步伐从未停歇。在经济全球化背景下，商业利益始终是企业合作的重要驱动力。韩国作为亚洲极具活力的经济体之一，拥有庞大的消费市场和成熟的商业环境，自然成为中国企业全球化布局中的重要目标。此次阿里...
点赞 评论 收藏
分享
02-09 17:24
西安电子科技大学 Java
点赞 评论 收藏
分享
头像
02-08 17:49
深圳大学 golang
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 打工人的精神状态 #
21468次浏览 333人参与
# 两会劳动法放大招 #
4886次浏览 172人参与
# 腾讯音乐26届实习 #
104352次浏览 627人参与
# 牛友故事会 #
133477次浏览 2265人参与
# 你小时候最想从事什么职业 #
72852次浏览 1369人参与
# 技术岗笔试题求解 #
11384次浏览 100人参与
# 腾讯2025实习生招聘 #
12392次浏览 545人参与
# 新凯来求职进展汇总 #
11482次浏览 61人参与
# 携程求职进展汇总 #
170992次浏览 1131人参与
# 实习/项目/竞赛奖项，哪个对找工作更重要？ #
42558次浏览 572人参与
# 签了三方后想毁约怎么办 #
25170次浏览 144人参与
# 2023毕业生求职有问必答 #
147760次浏览 1457人参与
# 东风汽车求职进展汇总 #
11807次浏览 73人参与
# 韶音科技求职进展汇总 #
44193次浏览 465人参与
# 正在春招的你，也参与了去年秋招吗？ #
232697次浏览 2237人参与
# 你投递的公司有几家约面了？ #
47569次浏览 285人参与
# 许愿池 #
249247次浏览 2672人参与
# 听到哪句话就代表面试稳了or挂了？ #
113088次浏览 1022人参与
# 生物制药人求职现状 #
12555次浏览 110人参与
# 秋招想进国企该如何准备 #
43592次浏览 338人参与
# 牛客租房专区 #
43572次浏览 695人参与
# 网易求职进展汇总 #
68932次浏览 533人参与
牛客网
牛客企业服务