【每日一题】字符串中找出连续最长的数字串（字符串、贪心）

最新推荐文章于 2023-02-18 00:07:50 发布

骄傲的少年磊磊

最新推荐文章于 2023-02-18 00:07:50 发布

阅读量1.7k

点赞数 2

分类专栏：每日一题文章标签：字符串算法数据结构贪心算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/zhao_leilei/article/details/110230596

版权

这是一道关于字符串处理的题目，要求从输入的字符串中找出最长的连续数字串。通过遍历字符串，利用贪心策略记录并更新当前最长数字串。例如，对于输入'abcd12345ed125ss123456789'，输出为'123456789'。

摘要由CSDN通过智能技术生成

题目来源
牛客网
链接：字符串中找出连续最长的数字串

题目描述
读入一个字符串str，输出字符串str中的连续最长的数字串

输入描述：

测试输入包含1个测试用例，一个字符串str，长度不超过255。

输出描述：

在一行内输出str中里连续最长的数字串。

输入：

abcd12345ed125ss123456789

输出：

123456789

解题思路
遍历字符串，使用cur去记录连续的数字串，如果遇到不是数字字符，则表示一个连续的数字串结束了，则将数字串跟之前的数字串比较，如果更长，则更新更长的数字串更新到res。

代码展示

#includ

最低0.47元/天解锁文章

骄傲的少年磊磊

关注

2
点赞
踩
1

收藏

觉得还不错? 一键收藏
2
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

骄傲的少年磊磊

博客等级

码龄5年

113
原创

274
点赞

395
收藏

72
粉丝

关注

私信

热门文章

分类专栏

大厂面试智力题 15篇
C++ 23篇
MySQL 13篇
C语言 11篇
项目
Linux 12篇
计算机网络 7篇
每日一题 19篇
数据结构 13篇

最新评论

数据的存储
做而论道_CS: 由补码换算到十进制数，也极其简单。你只需记住：【补码首位的权，是负数】。一般的八位二进制数，各个位的权是：　　128、64、32、16、8、4、2、1；如果是八位的补码，各个位的权则是：　－128、64、32、16、8、4、2、1。　例如，补码是：1110 0001，它代表的十进制是：－128 + 64 + 32 + 1 = －31。又如，补码是：0110 0001，它代表的十进制是：0 + 64 + 32 + 1 = ＋97。你看吧，仅仅使用【进制转换】，就完事了！哪里还需要用到原码反码？－－－－－－－－－－－－实际上，二进制数，它就是数！什么原码反码补码，都是不存在的事！不存在，为什么还要讲、还要学、还要考研？因为，计算机老师讲这些，可以赢得丰厚的利益！所以，这些老师，才会如此毁人不倦坑人不浅！
数据的存储
做而论道_CS: 计算机根本就不用原码和反码，只用补码。所以，原码反码，都不需要讨论。对补码的理解，也不用弄这么复杂。所谓的补码，不过就是一个小学的知识点而已。你看十进制，两位数：0~99。可以有：27 + 99 = (一百) 26 也可以：27 － 1 = 26 如果你忽略进位，依旧保持两位数，这两种算法的功能，就是相同的。即，当你舍弃了进位：　正数，就可以当负数使用、用加法，就能实现减法运算。在计算机中舍弃进位，会怎样？　计算机中，就全是正数了。　没有了负数，减法也不存在了，减法器，当然也没用了。　计算机有一个加法器，就能横行天下！＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝舍弃进位，就是补码的来历和存在意义。＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝在两位十进制时，舍弃进位，就是减去一百。那么，加上 99，再减去 100，当然就是 “－1 ” 了。八位二进制数是：0000 0000 ~ 1111 1111。也就是十进制的：0 ~ 255。如果出现进位，就是：2^8 = 256。那么，加上 1111 1111 (255)，再减 256，也就是－1。由此，计算机专家就发明了：－1 的补码是 1111 1111。同样，－2 的补码就是：1111 1110 (254)。还有，－3 的补码就是：1111 1101 (253)。。。。最后，－128 的补码是：1000 0000 (128)。转换公式：负数的补码＝ 2^8 ＋该负数。同样还有：正数的补码＝ 2^8 ＋该正数。但是，正数加上 256，就会出现进位。那就舍弃吧。于是就有：正数的补码＝该正数。这就证明了：零和正数的补码，就是其本身。例：求－31 的补码是多少？解：256－31 = 225 = 1110 0001 (二进制)。这不就完事了吗？哪里还用：机器数真值原码反码取反加一符号位不变模 ... 老外脑子不够用，算术不灵，才 “发明” 了这许多的谎言。谁要是跟老外学算术，立刻、马上，直接就掉沟里去了！
数据的存储
做而论道_CS: 计算机根本就不用原码和反码，只用补码。原码反码，都不需要讨论。对补码的理解，也不用弄这么复杂。所谓的补码，不过就是一个小学的知识点而已。你看十进制，两位数：0~99。可以有：27 + 99 = (一百) 26 也可以：27 － 1 = 26 如果你忽略进位，依旧保持两位数，这两种算法的功能，就是相同的。即，当你舍弃了进位：　正数，就能当负数使用。　加法，就是实现减法运算。在计算机中舍弃进位，会怎样？　负数，就没有了，计算机中，全是正数。　减法，也不存在了，减法器，当然也没有用处了。　有一个加法器，就可以横行天下了。舍弃进位，就是补码的来历和存在意义。在两位十进制时，舍弃进位，就是减去一百。那么，加上 99，再减去 100，当然就是 “－1 ” 了。八位二进制数是：0000 0000 ~ 1111 1111。也就是十进制的：0 ~ 255。如果出现进位，就是：2^8 = 256。那么，加上 1111 1111 (255)，再减 256，也就是－1。由此，计算机专家就发明了：－1 的补码是 1111 1111。同理，－2 的补码就是：1111 1110 (254)。还有，－3 的补码就是：1111 1101 (253)。。。。最后，－128 的补码是：1000 0000 (128)。转换公式：负数的补码＝ 2^8 ＋该负数。同样还有：正数的补码＝ 2^8 ＋该正数。但是，正数加上 256，就会出现进位。那就舍弃吧。于是就有：正数的补码＝该正数。这就证明了：零和正数的补码，就是其本身。例：求－31 的补码是多少？解：256－31 = 225 = 1110 0001 (二进制)。这不就完事了吗？哪里还用：机器数真值原码反码取反加一符号位不变... 老外脑子不够用，算术不灵，才编造了这许多的谎言！谁要是跟老外学算术，立刻、马上，直接就掉沟里去了！
传值、传址、引用的介绍及各自的优缺点
不会就瞎写: 3.40. 3做返回值的ret 应该不能用局部变量内存会不对的
【C++】auto关键字的使用（C++11）
qq_45968350: 不会

最新文章

目录

评论 2

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。