好未来笔试题目- 输出字符串str中的连续最长的数字串

最新推荐文章于 2022-10-26 08:36:56 发布
最新推荐文章于 2022-10-26 08:36:56 发布
阅读量234 收藏
点赞数
分类专栏： IT笔试题 python 文章标签： 好未来笔试 字符串中的连续最长的数字串 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40271376/article/details/114638669
版权
这是一道好未来笔试题，要求读入字符串并输出其中连续最长的数字串。通过贪心思想和双指针法解决，左指针找到首个数字后，右指针遍历到非数字字符，比较当前数字串长度与之前最长长度，更新最长数字串信息。例如输入'abcd12345ed125ss123456789'，输出为'123456789'。
摘要由CSDN通过智能技术生成

好未来笔试题目- 输出字符串str中的连续最长的数字串

题目描述：

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

思路:

贪心思想加双指针；每次左指针left找到第一个数字字符之后，令右指针right指向下一个字符，直到right指向下一个非数字字符停止，记录此时的长度，并和上一次匹配的长度比较，如果长度大于上一次匹配的数字串，则更新本次局部最长数字串的开始位置（即left的下标）和长度，令左指针的位置等于右指针，最后开始下一次匹配。

input ： abcd12345ed125ss123456789
output ：123456789

def solution():
    source_string = input(
最低0.47元/天 解锁文章
马克图布No1
关注
专栏目录
写给零基础的前端算法入门指南，acmer带女友刷80+【栈与队列与链表篇】
超逸の学习技术博客
02-08 674
前言 之前的文章大部分都是写给女友系列，但有一段时间没有进行更新了，一方面春招要准备开始了，另一方面女友还在准备年前面试，面试之后的复盘总结是挺重要的。 访问 HearLing的个人主页 会持续分享前端知识体系。 好像越要到过年了，一些写作时间还多了起来，现在和大家分享一下我们是如何准备算法这一块的，正好春招即将开启，年前还能最后准备一下，希望对大家有所帮助。 本文若未经作者授权，禁止转载，如若发现雷同，必将追究责任到底！ 原本打算通过一篇文章介绍一下， 算法这一块到底如何准备 首先，我来简单介绍一
牛客笔试题----输入一个字符串,输出其中最长的数字串
weixin_43224539的博客
08-13 1867
一.题目描述:注意是字符串中求的数字串 输入一个字符串,输出其中最长的数字串思路: 定义一个 maxLength 变量来记录最长数字串 定义一个 count 变量来记录遍历过程中数字个数 如果 count > maxLength ,就说明 maxLength 不是最长的数字串,将 count 赋值给maxLength 定义一个 end 变量来记录数字串的最后一个数字,最后用subS...
【机试题(实现语言：python3)】在字符串中找出连续最长的数字串
qq_35061334的博客
05-06 1441
题目描述 输入一个字符串，返回其最长的数字子串，以及其长度。若有多个最长的数字子串，则将它们全部输出（按原字符串的相对位置） 本题含有多组样例输入。 输入描述: 输入一个字符串。 输出描述: 输出字符串中最长的数字字符串和它的长度，中间用逗号间隔。如果有相同长度的串，则要一块儿输出（中间不要输出空格）。 示例1 输入 abcd12345ed125ss123058789 a8a72a6a5yy98y65ee1r2 输出 123058789,9 729865,2 代码实现： import re def
读入一个字符串str，输出字符串str中的连续最长的数字串
shoushou_的博客
11-16 429
输入描述: 个测试输入包含1个测试用例，一个字符串str，长度不超过255。 输出描述: 在一行内输出str中里连续最长的数字串。 这里需要设置两个变量，一个是max，用来记录连续数字的个数，一个是end用来记录当前数字串最后一个数字的位置，设置一个循环，一旦发现数字，count++，之后比较max和count的大小， 如果max比count小，及时更新max和end的值，最后输出的数字位置应该从...
求链表的第一个公共节点问题（好未来笔试题）
成功=坚持+努力+目标
05-07 1603
求链表的第一个公共节点问题（好未来笔试题）
网易笔试题.pdf
05-22
题目要求编写一个函数，在字符串`str1`中查找字符串`str2`的起始位置，要求不区分大小写。 **解题思路**： - 使用KMP算法或哈希算法进行高效匹配。 - 对于大小写敏感的问题，可以在匹配前将两个字符串统一转换为...
.Net 面试题整理(一)
热门推荐
fuchenxuan blog
05-22 1万+
.Net 面试题整理(一) 好久的资料了，拿出来分享给大家，主要是记录一些面试题整理。Main函数是什么？在程序中使用Main函数有什么需要注意的地方？ Q：程序的入口函数！函数名字不能改变；一个程序中有且只有一个Main函数。 CLR是什么？程序集是什么？当运行一个程序集的时候，CLR做了什么事情？ Q:Common Language RunTime 公共语言运行时。 编译后代码的集合
最近美团前端面试题目整理
最新发布
loveX001的博客
10-26 754
输出结果如下： promise.then 是微任务，它会在所有的宏任务执行完之后才会执行，同时需要promise内部的状态发生变化，因为这里内部没有发生变化，一直处于pending状态，所以不输出3。Nginx 是一款轻量级的 Web 服务器，也可以用于反向代理、负载平衡和 HTTP 缓存等。Nginx 使用异步事件驱动的方法来处理请求，是一款面向性能设计的 HTTP 服务器。传统的 Web 服务器如 Apache 是 process-based 模型的，而 Nginx 是基于event-driven模型的
输入一个字符串，将输出该字符串最长对称子串及其长度
11-11
输入一个字符串，将输出该字符串最长对称子串及其长度，很精巧的算法
读入一个字符串str，输出字符串str中的连续最长的数字串。
enemyfloggers的博客
11-08 1027
题目: 输入描述： 个测试输入包含1个测试用例，一个字符串str，长度不超过255。 输出描述： 在一行内输出str中里连续最长的数字串。 示例1: 输入 abcd12345ed125ss123456789 输出 123456789 题目分析: 记录下每个数字串的长度以及其对应的数字串，当后面的数字串长度大于前面的就更新代表最长字符串和最长字符串长度。最后留下的就是最长的。 代码展示...
2018 好未来笔试题---（2）
yhw的博客
08-29 453
题目描述 一个等式满足 x+y = x | y 。给出一个正整数y有很多个，从第一个开始有小到大数y，给定一个正整数k求第k个y 算法思路 满足 x+y = x | y 即 x & y=0。将k中所有二进制位依次填入x中二进制的0位，并清除x中二进制的1为（即与x作亦或操作），即为答案！ long long getk_y(lon...
读入一个字符串str，输出字符串str中连续最长的数字串
aige0727的博客
10-07 508
要求： 读入一个长度不超过256的字符串，例如“abc123defg123456789hjfs123456”。要求输出“123456789” 思路： 遍历字符串，如果是数字串则计算往后一共有多少个数字，计算出数字的开头与长度添加的容器中，往后继续读取； 遍历完字符串后遍历容器中存储的长度最长的Value。 具体代码如下: /******************...
好未来笔试
weixin_30342209的博客
08-28 98
对于固定数组0,1,2,3,4,5,6,7,8,9 输入布尔值0,1,1,1,1,1,1,1,1,0 0表示可选 1表示必选 #include<bits/stdc++.h> using namespace std; int a[10]; vector<vector<char> >vec; void process(int i,...
好未来笔试题-第二大的数
专心扫地
04-22 290
#include<iostream> #include<vector> #include<queue> using namespace std; int main() { int n; vector<int>tmp; //建立一个最大堆 priority_queue<int>q; ci...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值