【华为OD机试】非严格递增连续数字序列 (C++ Python Java)2023 B卷

寻找字符串中最长非严格递增数字序列
该博客讨论了如何在包含字母和数字的字符串中找到最长的非严格递增连续数字序列的长度。提供了输入输出描述、示例以及涉及到的编程考点滑动窗口,并给出了Python代码实现。

 

时间限制:C/C++ 1秒,其他语言 2秒

空间限制:C/C++262144K,其他语言524288K

64bit IO Format:%lld

题目描述:
输入一个字符串仅包含大小写字母和数字,求字符串中包含的最长的非严格

递增连续数字序列的长度(比如12234属于非严格递增连续数字序列)。

输入描述:
输入一个字符串仅包含大小写字母和数字,输入的字符串最大不超过255个字符。

输出描述:
最长的非严格递增连续数字序列的长度

示例1:
输入

abc2234019A334bc

输出

4

说明:

2234为最长的非严格递增连续数字序列,所以长度为4

用例2:
输入

aaaaaa44ko543j123j7345677781

输出

8

考点
滑动窗口
 

代码

python

str=input()
n=len(str)
left=0
res=0
for i in range(n):
    if str[i].isalpha():
        left=i+1
        continue
    elif s
华为OD真题2023B华为公司针对软件工程师岗位的招聘考。该考主要以Java编程语言为主题,考察考生的编程能力和对Java语言的理解和应用。以下是对该题目的回答。 1. 该文件中的代码使用Java语言编写,主要内容是计算两个给定数组的最大公共子数组的长度。通过遍历两个数组,分别记录以每个元素为起点的最大公共子数组长度,然后取最大值作为结果返回。 2. 代码中使用了两个嵌套的for循环,第一个循环遍历第一个数组,第二个循环遍历第二个数组。在遍历过程中,通过比较两个数组的元素是否相等来判断是否属于公共子数组。 3. 在判断相等的情况下,通过记录当前的公共子数组长度,并使用一个变量max来保存最大的公共子数组长度。同时,在比较过程中,还需要注意数组下标的边界情况,以及遍历结束的条件。 4. 在完成遍历后,最后返回的是最大的公共子数组长度。 5. 在编写代码时,还需要保证代码的可读性和可维护性。可以采用合适的命名规范、添加必要的注释等方式,增加代码的可读性。同时,还需要注意代码的异常处理,对可能出现的异常情况进行处理,保证程序的稳定性。 总结起来,该题目主要考察的是对Java语言的掌握程度和编程能力,包括对循环、条件判断、数组遍历等基本的语法知识和编码技巧的应用。熟练掌握这些知识和技巧对于解决实际问题和提高编程效率常重要。因此,对于准备参加华为OD的考生而言,需要通过大量的练习和项目实践,提高自己的编程水平和解决问题的能力,为面和工作做好充分的准备。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

dijkstra2023

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

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

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

打赏作者

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

抵扣说明:

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

余额充值