华为OD机试E卷 - 最长子字符串的长度（Java & Python& JS & C++ & C ）

已于 2025-03-23 22:06:55 修改
阅读量700 收藏 3
点赞数 1
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为od java python 华为OD机试E卷 javascript C++ JavaScript
于 2024-09-24 15:39:49 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/142467911
版权

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

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

输入描述

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

1 <= s.length <= 5 x 10^5

s 只包含小写英文字母。

输出描述

输出是一个整数

用例1

输入

alolobo

输出

6

说明࿱

了解本专栏 订阅专栏 解锁全文
最长子字符串的长度(二)
优快云
01-13 5667
（Java & JS & Python & C & C++），实现：前缀和+状态压缩+哈希表
华为OD机试C卷-- 最长子字符串的长度(二)（Java & JS & Python & C）
wbajsjhhhhh的博客
06-08 7556
给你一个字符串 s，字符串 s 首尾相连成一个环形，请你在环中找出 'l'、'o'、'x' 字符都恰好出现了偶数次最长子字符串的长度。
华为OD机试 - 最长子字符串的长度(二) （Java 2024 D卷 100分）
学Java，找哪吒
08-08 1123
华为OD机试 2024D卷题库疯狂收录中，刷题。
最长子字符串的长度(二)【算法案例精选】(JAVA&Python&C++&JS题解)
shrgegrb的博客
04-09 412
最长子字符串的长度(二)【算法案例精选】(JAVA&Python&C++&JS题解) 给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出'l'、'o'、'x' 字符都恰好出现了偶数次最长子字符串的长度。
最长子字符串的长度(二)（动态规划DP-Java&Python&C++&JS实现）
一键难忘的博客
02-19 3736
在滑动窗口的过程中，我们需要维护一个计数器，记录当前窗口中’l’、‘o’、'x’出现的次数。最长子字符串是 “oxdolxl”，由于是首尾连接在一起的，所以最后一个 ‘x’ 和开头的 'l’是连接在一起的，此字符串包含 2 个 ‘l’ ，2个 ‘o’ ，2个 ‘x’。给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出’l’、‘o’、‘x’ 字符都恰好出现了偶数次最长子字符串的长度。这个示例中，字符串 “bcbcbc” 本身就是最长的，因为 ‘l’、‘o’、‘x’ 都出现了 0 次。
华为OD机试 - 最长子字符串的长度(二)（Java &amp; JS &amp; Python &amp; C &amp; C++）.html
04-20
华为OD机试 - 最长子字符串的长度(二)（Java &amp; JS &amp; Python &amp; C &amp; C++）.html
【免费题库】华为OD机试 - 最长子字符串的长度（一）（Java &amp; JS &amp; Python &amp; C &amp; C++）.html
04-19
【免费题库】华为OD机试 - 最长子字符串的长度（一）（Java &amp; JS &amp; Python &amp; C &amp; C++）.html
2024年华为OD机试真题-最长子字符串的长度（一）-(C++/Java/python)-OD统一考试（C卷D卷）
dijkstra2023的博客
06-22 274
给你一个字符串 s，首尾相连成一个环形，请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。输入是一个小写字母组成的字符串，输出是一个整数
最长子字符串的长度(二)【华为OD机试JAVA&Python&C++&JS题解】
步入烟尘的博客
03-24 1082
最长子字符串的长度(二)【华为OD机试JAVA&Python&C++&JS题解】给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出'l'、'o'、'x' 字符都恰好出现了偶数次最长子字符串的长度。 输入描述： 输入是一串小写的字母组成的字符串。 输出描述： 输出是一个整数 补充说明： 1
【100%通过率】2024华为od机试C卷【最长子字符串的长度（二）】Python 实现
MISAYAONE的博客
01-24 1140
给你一个字符串 ，字符串首尾相连成一个环形，请你在环中找出 l、o、x 字符都恰好出现了偶数次最长子字符串的长度。
【华为OD机试真题 Python】最长子字符串的长度（二）|解题思路、代码解析
yegu001的博客
01-10 565
最长子字符串是 “oxdolxl”，由于是首尾连接在一起的，所以最后一个 ‘x’ 和开头的 'l’是连接在一起的，此字符串包含 2 个 ‘l’ ，2个 ‘o’ ，2个 ‘x’。给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出’l’、‘o’、‘x’ 字符都恰好出现了偶数次最长子字符串的长度。这个示例中，字符串 “bcbcbc” 本身就是最长的，因为 ‘l’、‘o’、‘x’ 都出现了 0 次。最长子字符串之一是 “alolob”，它包含 ‘l’，'o’各 2 个，以及 0 个 ‘x’。
【华为OD】C卷真题 200分：最长子字符串的长度（二） Java源码实现
十年以上编程经验的干货分享
12-23 580
最长子字符串的长度（二），给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出'l'、'o'、'x' 字符都恰好出现了偶数次最长子字符串的长度。输入描述输入是一串小写的字母组成的字符串。输出描述输出是一个整数。
【免费题库】华为OD机试C卷 - 最长子字符串的长度(二)（Java 代码＋解析）
m0_66793065的博客
04-22 3080
## 题目描述 给你一个字符串 s，字符串 s 首尾相连成一个环形，请你在环中找出 'l'、'o'、'x' 字符都恰好出现了偶数次最长子字符串的长度。 ## 输入描述 输入是一串小写的字母组成的字符串 ## 输出描述 输出是一个整数 备注 1 ≤ s.length ≤ 5 * 10^5 s 只包含小写英文字母 ## 用例 输入 alolobo 输出 6 说明 最长子字符串之一是 "alolob"，它包含 'l'，'o' 各2个，以及 0 个 'x'。 输入 looxdolx 输出 7 说明 最长的子字
华为OD机试 Python【最长子字符串的长度】
wtswts1232的博客
02-27 516
3、如果 ‘o’ 的总个数是奇数，那么去掉一个 ‘o’ 后，剩余的部分就是满足条件的最长子字符串，返回字符串长度减一。给你一个字符串 s，首尾相连成一个环形，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。2、如果 ‘o’ 的总个数是偶数，那么整个字符串就是满足条件的最长子字符串，直接返回字符串的长度。说明 最长子字符串之一是 “alolob”，它包含2个’o’1、统计字符串中 ‘o’ 的总个数。输入是一个小写字母组成的字符串。s 只包含小写英文字母。输入 alolobo。
【华为OD机试】2024年真题C卷&D卷（java）-最长子字符串的长度2
u014481728的博客
02-09 479
【华为OD机试】2024年真题C卷&D卷（java）-最长子字符串的长度2：给你一个字符串 ，字符串首尾相连成一个环形，请你在环中找出 l、o、x 字符都恰好出现了偶数次最长子字符串的长度。
【华为OD机试】2024年真题C卷（Python）-最长子字符串的长度2
u014481728的博客
01-28 664
【华为OD机试】2024年真题C卷（Python）-最长子字符串的长度2：给你一个字符串 ，字符串首尾相连成一个环形，请你在环中找出 l、o、x 字符都恰好出现了偶数次最长子字符串的长度。
【华为OD机试真题】2024年C卷（c++）-最长子字符串的长度2
u014481728的博客
02-22 503
【华为OD机试真题】2024年C卷（c++）-最长子字符串的长度2：给你一个字符串 ，字符串首尾相连成一个环形，请你在环中找出 l、o、x 字符都恰好出现了偶数次最长子字符串的长度。
最长子字符串的长度（二）
weixin_53591821的博客
03-19 481
【代码】最长子字符串的长度（二）
华为OD机试题-找出字符串中的最长（连续）子串的长度
qq_42359779的博客
07-09 258
\d*[a-zA-Z]\\d*表达式含义：字符串中含有一个字母，字母前后有任意个数字。然后循环出Matcher匹配到的所有字符串，将最长的字符串的长度返回。如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。1、 只包含1个字母(a~z, A~Z)，其余必须是数字；输入描述：字符串(只包含字母和数字)2、 字母可以在子串中的任意位置；方法一：利用正则表达式匹配字符串。输出描述：子串的长度。
华为OD机试E卷 - 字符串分割
最新发布
02-20
### 华为OD机试E卷字符串分割题目解析 #### 题目描述 给定一个非空字符串 `s`，该字符串由若干个 `-` 分隔成多个子串。再给出一个正整数 `k`，要求除了第一个子串外，其他每个子串按照每 `k` 个字符重新组合成新的子串，并用 `-` 进行分隔。对于新组成的每一个子串： - 如果其中的小写字母数量大于大写字母数量，则将所有的大写字母转换为小写； - 若两者数量相同则不作任何修改。 #### 解题思路 为了实现上述功能，可以遵循以下逻辑处理流程[^2]： 1. 将原始字符串按 `-` 切分为各个部分。 2. 处理首段保持不变。 3. 对剩余各段依据指定长度 `k` 进行切割重组并应用大小写转换规则。 4. 组合最终结果返回。 #### C++代码实现 以下是基于以上分析编写的C++程序来解决这个问题: ```cpp #include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;string&gt; using namespace std; // 辅助函数用于判断是否需要改变字母大小写以及如何变化 void transformSubstring(string&amp; subStr) { int lowerCount = 0; int upperCount = 0; // 计算当前片段中小写和大写字母的数量 for (char c : subStr) { if (&#39;a&#39; &lt;= c &amp;&amp; c &lt;= &#39;z&#39;) ++lowerCount; else if (&#39;A&#39; &lt;= c &amp;&amp; c &lt;= &#39;Z&#39;) ++upperCount; } // 根据条件调整整个片段内的字母大小写状态 if (lowerCount &gt; upperCount || (lowerCount == upperCount)) { // 不变或转小写 for (auto &amp;c : subStr) { if (&#39;A&#39; &lt;= c &amp;&amp; c &lt;= &#39;Z&#39;) c += 32; // ASCII码中大写转小写的方式 } } else if (upperCount &gt; lowerCount) { // 转大写 for (auto &amp;c : subStr) { if (&#39;a&#39; &lt;= c &amp;&amp; c &lt;= &#39;z&#39;) c -= 32; // ASCII码中小写转大写的方式 } } } // 主函数执行具体业务逻辑 string processString(const string&amp; s, int k) { vector&lt;string&gt; parts; stringstream ss(s); string part; while(getline(ss, part, &#39;-&#39;)) { parts.push_back(part); } // 特殊处理首个元素 string result = parts[0]; // 合并后续的部分并根据K值切片 string restOfParts; for(size_t i=1;i&lt;parts.size();++i){ restOfParts+= &quot;-&quot; + parts[i]; } size_t start = 0; while(start &lt; restOfParts.length()){ string tempSubstr = restOfParts.substr(start,min(k,(int)(restOfParts.length()-start))); transformSubstring(tempSubstr); result += &quot;-&quot;+tempSubstr; start += k; } return result; } ``` 此解决方案能够有效地完成对输入字符串的操作，满足题目所提出的各项要求。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值