题目0138-最长连续子串

最新推荐文章于 2024-04-13 22:07:24 发布
最新推荐文章于 2024-04-13 22:07:24 发布
阅读量419 收藏
点赞数
分类专栏： 2023-JavaC等六种语言华为OD机试真题 文章标签： java 算法 开发语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/amos_cloud/article/details/127237659
版权

最长连续子串

题目描述

给定一个字符串 只包含字母和数字
按要求找出字符串中的最长连续子串的长度
字符串本身是其最长的子串
子串要求

  1. 只包含一个字母(a~z A~Z)其余必须是数字
  2. 字母可以在子串中的任意位置
    如果找不到满足要求的子串 比如说，全是字母或数字则返回-1

输入描述

字符串只包含字母和数字

输出描述

子串的长度

示例一

输入

abC124ACb

输出

4

说明

满足条件的最长子串是C124或者124A
长度都是4

示例二

输入

a5

输出

2

说明

自身就是满足条件的子串长度为2

示例三

了解本专栏 订阅专栏 解锁全文 超级会员免费看
AmosCloud2013
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为OD机试（JAVA）真题 -- 最长（连续）子串的长度
dream_young_boy的博客
03-02 277
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度
【华为OD机试真题 Python】求满足条件的最长子串的长度
weixin_49298240的博客
10-13 694
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、 只包含1个字母(a~z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。输入描述：字符串(只包含字母和数字)输出描述：子串的长度。
华为OD机试之求满足条件的最长子串的长度
小马哥的博客
05-19 1203
将输入字符转换成单字符数组，遍历数组拿到满足条件的子串。将子串装入List，最后拿到最长子串的长度。所以一个子串结束时可以以字母来判断。若最后一位不是字符，是数字时不要遗漏。如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、 只包含1个字母(a-z, A-Z)，其余必须是数字；子串开始字符是字母，下一个字母就是子串结束的标识，且不包含。子串开始字符是数字，字母出现就是子串结束的标识，要包含。2、 字母可以在子串中的任意位置；字符串(只包含字母和数字)
OD笔试题-C卷-求满足条件的最长子串的长度
最新发布
在警报声中学习
04-13 172
如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、 只包含1个字母(a~z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；字符串(只包含字母和数字)
每日一题——求满足条件的最长子串的长度（Java）
MoJair的博客
10-27 1458
求满足条件的最长子串的长度，本题解题思路核心在于理解子串只能包含一个字母，且必须有数字，使用了双重循环，遍历字符串生成全部子串，通过字符串替换方法，使用正则表达式去除子串数字后判断剩余字母是否满足要求，再通过三元运算符筛选出最大值即可。
求满足条件的最长子串的长度 【滑动窗口】
Github主页：https://github.com/xinyangwy
02-02 790
给定一个字符串 只包含字母和数字 按要求找出字符串中的最长连续子串的长度 字符串本身是其最长的子串 **子串要求** + 只包含一个字母(a~z A~Z)，其余必须是数字 + 字母可以在子串中的任意位置 + 如果找不到满足要求的子串， 比如说，全是字母或数字则返回-1
算法题：给定一个字符串，查找最长子字符串的长度
weixin_50835087的博客
09-07 676
给定一个字符串，查找最长子字符串的长度
深入解析最长公共子串
12-31
题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。请编写一个函数，输入两个字符串，...
PHP实现求解最长公共子串问题的方法
01-20
题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。 注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。即，可以不连续，但顺序不能变。 ...
C语言求解最长公共子字符串问题及相关的算法分析
01-20
题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。请编写一个函数，输入两个字符串，...
浪潮集团笔试.rar
06-14
现在有很多的计算机专业的学生去面试浪潮集团的java程序员，这里是浪潮集团近些年的笔试合集
利用C语言来求最大连续子序列乘积的方法
01-01
题目描述：给一个浮点数序列，取最大乘积连续子串的值，例如 -2.5，4，0，3，0.5，8，-1，则取出的最大乘积连续子串为3，0.5，8。也就是说，上述数组中，3 0.5 8这3个数的乘积3*0.5*8=12是最大的，而且是连续的。 ...
输入一个字符串，要求找出字符串中最大子串的长度
buptzwp的专栏
12-22 2733
关于C语言编程的题目：输入一个字符串，要求找出字符串中最大子串的长度(如字符串abcd13agbf，当重复出现某个字符时，算一个子串，比如abcd13a或bcd13agb都是子串)。int GetMaxSubStr(const unsigned char *str){ int maxLen = 0; if (NULL == str) { r
【新】华为OD机试 - 最长连续子串 | 求满足条件的最长子串的长度（Python）| 刷完获取OD招聘渠道
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-13 4285
最长连续子串 题目 给定一个字符串 只包含字母和数字 按要求找出字符串中的最长连续子串的长度 字符串本身是其最长的子串 子串要求 只包含一个字母 (a~z A~Z) 其余必须是数字 字母可以在子串中的任意位置 如果找不到满足要求的子串 比如说，全是字母或数字则返回 -1
第十二届蓝桥杯国赛试题及解析
master_zysxa的博客
03-16 1586
第十二届蓝桥国赛
【华为机试真题JavaScript】非严格递增连续数字序列
09-26 1610
输入一个字符串仅包含大小写字母和数字,求字符串中包含的最长的非严格递增连续数字序列长度。比如：12234属于非严格递增数字序列。说明：2234为最长的非严格递增连续数字序列，所以长度为4。
非严格递增连续数字序列
qq_38240523的博客
02-16 768
输入一个字符串仅包含大小写字母和数字，求字符串中包含的最长的非严格递增连续数字序列的长度，输入一个字符串仅包含大小写字母和数字，输入的字符串最大不超过255个字符。示例1 输入输出示例仅供调试，后台判题数据一般不包含示例。2234为最长的非严格递增连续数字序列，所以长度为4。（比如12234属于非严格递增连续数字序列）。最长的非严格递增连续数字序列的长度。
【华为机试真题 JAVA】求满足条件的最长子串的长度-100
weixin_52894047的博客
09-03 472
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串。
ACWING 799. 最长连续不重复子序列 (入门) (双指针算法)
3000bookworm
07-20 565
https://www.acwing.com/problem/content/801/ #include<bits/stdc++.h> using namespace std; int book[100010]; int main() { int n; cin>>n; int a[n]; for(int i=0;i<n;i++) cin>>a[i]; int ans=0; for(int i=0, j.
L2-008 最长对称子串
08-15
回答: 题目L2-008 最长对称子串是一个关于寻找字符串中最长对称子串的问题。解决这个问题的思路是首先将输入的字符串反转，然后通过动态规划的方法判断两个字符串最长的连续序列。算法的时间复杂度为O(n^2)。具体的实现可以参考博客：https://blog.csdn.net/I_O_fly/article/details/79689562。这个博客中提供了详细的代码实现和解释。通过运行这段代码，可以得到最长对称子串的长度。<span class="em">1</span><span class="em">2</span> #### 引用[.reference_title] - *1* *2* [PTA L2-008 最长对称子串（巨简单做法）](https://blog.csdn.net/qq_47969988/article/details/125698440)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AmosCloud2013

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值