037. 最长子字符串的长度[100 分]

已于 2024-04-09 04:36:06 修改
阅读量468 收藏 4
点赞数
分类专栏： 华为OD真题【javaScript版本】I 文章标签： 华为机试 javascript 前端
于 2022-07-08 23:16:11 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_37580235/article/details/125194084
版权
给定一个环形字符串s，求所有包含偶数个'o'字符的子字符串中最长的长度。文章提供输入输出描述、示例及解题思路。
摘要由CSDN通过智能技术生成

最长子字符串的长度[100 分]

题目描述

给你一个字符串 s，字符串 s 首尾相连成一个环形，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。

输入描述

输入是一串小写字母组成的字符串

输出描述

输出是一个整数

示例 1

  • 输入

alolobo

  • 输出

6

说明
最长子字符串之一是 “alolob”，它包含’o’ 2 个。

示例 2

  • 输入

looxdolx

  • 输出

7

说明
最长子字符串是 “oxdolxl”，由于是首尾连接在一起的，所以最后一个 ‘x’ 和开头的 ‘l’是连接在一起的，此字符串包含 2 个’o’ 。

示例 3

  • 输入

bcbc

了解本专栏 订阅专栏 解锁全文 超级会员免费看
一只前端小菜鸟~
关注
专栏目录
订阅专栏
【华为OD机试真题 Python】按单词下标区间翻转文章内容
weixin_66855397的博客
08-18 57
给定一段英文文章片段，由若干单词组成，单词间以空格间隔，单词下标从零开始，请翻转片段中指定区间的单词顺序并返回翻转后的内容。 例如给定的英文文章片段为 “I am a developer.”，翻转区间为[0,3]，则输出"developer. a am I"。
charnums.rar_字符串 c语言
09-24
为了实现这个功能，可能还会涉及到字符串操作函数，如`strlen()`来获取字符串长度，以及`strcmp()`来比较两个字符串是否相等。在实际编程中，需要注意边界条件，如处理空字符串和只有一个字符的字符串。 总的来说，...
2023年华为笔试面试机考真题100道（C/C++语言）
热门推荐
Gabriel.Tian的博客
07-07 3万+
华为面试 机考 C语言
题目七：翻转单词顺序
qq_42149894的博客
06-30 575
输入一个英文文章片段， 翻转指定区域的单词顺序， 标点符号和普通字母一样处理， 例如输入字符串 I am a developer. [0,3] 则输出 developer. a am I
【新】华为OD机试 - 按单词下标区间翻转文章内容（Python）| 刷完获取OD招聘渠道
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-13 4412
单词反转 2 题目 给定一段英文文章片段，由若干单词组成，单词间以空格间隔，单词下标从0开始。 请翻转片段中指定区域的单词顺序并返回翻转后的内容。 例如给定的英文文章片段为I am a developer, 翻转区间为[0,3],则输出developer a am I。 String reverseWords(String s, int start, int end). 输入 使用换行隔开三个参数，第一个参数为英文文章内容即英文字符串， 第二个参数为待反转内容起始单词下标， 第三个参数为待翻转内容最后一个
【算法题】按单词下标区间翻转文章内容
张紫娃的博客
01-24 374
【代码】【算法题】按单词下标区间翻转文章内容。
华为OD机试 - 按单词下标区间翻转文章内容 - （Java 2023 B卷 100分）
学Java，找哪吒
08-12 1209
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。给定的英文文章片段为"I am nezha soft"，翻转区间为[0,3]，给定一段英文文章片段，由若干单词组成，单词间以空格间隔，单词下标从0开始。在做题时，这些异常情况都要考虑到，才能通过率100%。请翻转片段中指定区间的单词顺序并返回翻转后的内容。
华为OD机试C卷- 最长子字符串的长度（一）.md-私信看全套OD代码及解析
最新发布
06-10
2. **更新最长子字符串长度**：利用已有的前缀和哈希表，找到最远的满足条件的位置，并据此更新最长子字符串的长度。 #### 示例代码实现 下面是针对该问题的 Java 和 Python 的示例代码实现： **Java 示例代码** ...
LongestStringDistinctCharacters:包含不同字符的最长子字符串
05-13
"LongestStringDistinctCharacters" 这个问题直译为“包含不同字符的最长子字符串”，它是一个典型的字符串处理问题，主要涉及到字符串遍历、字符集判断以及动态规划等概念。此问题的目标是从给定的字符串中找到一个...
(机考卷,200分)- 最长子字符串的长度(二)（Java & JS & Python & C）.html
05-05
(机考卷,200分)- 最长子字符串的长度(二)（Java & JS & Python & C）.html
华为面试题答案找出最大长度子字符串
09-04
接下来的代码用于打印这个最长子字符串，通过指针 `p` 指向 `maxStartIndex` 处的字符，检查并输出连续的小写字母，直到遇到非小写字母为止。 这段代码的时间复杂度是 O(n)，其中 n 是字符串的长度，因为它只遍历了...
LeetCode 151 – 翻转字符串里的单词
12-21
题目描述 151. 翻转字符串里的单词 解法一：（Python） class Solution: def reverseWords(self, s: str) -> str: return " ".join(reversed(s.split())) 解法二：双端队列（C++） 复杂度分析 时间复杂度： O(N)O(N)O(N)，其中 NNN 为输入字符串的长度。 空间复杂度： O(N)O(N)O(N)，双端队列存储单词需要 O(N)O(N)O(N) 的空间。 class Solution { public: string reverseWords(strin
【华为OD机试真题 Java】按单词下标区间翻转文章内容（100%通过+全网最详细注释）
qq_40642440的博客
11-26 1057
给定一段英文文章片段，由若干单词组成，单词间以空格间隔，单词下标从零开始，请翻转片段中指定区间的单词顺序并返回翻转后的内容。例如给定的英文文章片段为 "I am a developer."，翻转区间为[0,3]，则输出"developer. a am I"。
试题 算法训练 单词翻转+文章翻转
weixin_49243150的博客
01-29 1130
队列实现单词翻转和文章翻转问题。
2024华为OD统一考试题库清单（按算法分类），如果你时间紧迫，就按这个刷
学Java，找哪吒
09-15 6383
华为机考的分数是按照测试用例通过的比例来确定的，比如第一题满分100，如果你提交代码后显示测试用例通过率为80%，那么这道题你就只能得80分，所以其实成绩你在考试的时候就心知肚明了！，每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天CSDN在线答疑。很多考过的小伙伴，总结了宝贵的经验，多刷题，先易后难，前期积累自信，后期逐一突破，效果最佳。下面是我花了一天时间整理的 算法和数据结构的知识结构，大家可以看看。
【华为OD题库-069】按单词下标区间翻转文章内容-java
yangqin@1225的博客
12-05 687
输入一个英文文章片段，翻转指定区间的单词顺序，标点符号和普通字母一样处理。例如输入字符串“I am a developer.”，区间[0,3]则输出"developer. a am l"。使用换行隔开三个参数第一个参数为英文文章内容，即英文字符串第二个参数为反转起始单词下标，下标从0开始第三个参数为结束单词下标反转后的英文文章片段，所有单词之间以—个半角空格分割进行输出1201world!Hello。
【华为OD机试】按单词下标区间翻转文章内容（python, java, c++, js）
A_D_I_D_A_S的博客
06-29 1004
给定一段英文文章片段，由若干单词组成，单词间以空格间隔，单词下标从零开始，请翻转片段中指定区间的单词顺序并返回翻转后的内容。 例如给定的英文文章片段为 “I am a developer.”，翻转区间为[0,3]，则输出"developer. a am I"。
【华为OD机试真题 Java】按单词下标区间翻转文章内容
A_D_I_D_A_S的博客
10-06 109
给定一段英文文章片段，由若干单词组成，单词间以空格间隔，单词下标从零开始，请翻转片段中指定区间的单词顺序并返回翻转后的内容。 例如给定的英文文章片段为 “I am a developer.”，翻转区间为[0,3]，则输出"developer. a am I"。
【华为OD机试模拟题】用 C++ 实现 - 按单词下标区间翻转文章内容（2023.Q1）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-24 5854
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。给定一段英文文章片段，由若干单词组成，单词间以空格间隔，单词下标从。使用换行隔开三个参数，第一个参数为英文文章内容即英文字符串，翻转后的英文文章片段所有单词之间以一个半角空格分隔进行输出。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。请翻转片段中指定区域的单词顺序并返回翻转后的内容。第三个参数为待翻转内容最后一个单词下标。下标大于实际单词个数，则按最大下标算。第二个参数为待反转内容起始单词下标，单词反转 2
python最长子字符串
04-05
以下是一个Python程序，用于查找给定字符串中的最长子字符串： ```python def longest_substring(s): """ Find the longest substring in a given string. Args: s (str): The input string. Returns: str:...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

一只前端小菜鸟~

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

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

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

打赏作者

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

抵扣说明：

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

余额充值