【华为机试真题 JAVA】最长子字符串的长度-100

已于 2022-09-12 12:06:41 修改
阅读量891 收藏 3
点赞数
分类专栏： 华为机试真题Java 文章标签： java 开发语言 华为 算法
于 2022-08-23 08:47:18 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52894047/article/details/126451364
版权
这道编程题目要求在环形字符串中找出包含偶数个'o'的最长子字符串长度。输入为小写字母组成的字符串，输出为整数。解题思路包括统计'o'的个数，根据奇偶性决定答案。示例展示了不同情况下的解答。
摘要由CSDN通过智能技术生成

【编程题目 |100分】最长子字符串的长度【2022 Q2考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

题目描述

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

输入描述

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

输出描述

输出是一个整数

测试用例

示例1

输入

alolobo

输出

6

说明

了解本专栏 订阅专栏 解锁全文 超级会员免费看
GeekerLou
关注
专栏目录
订阅专栏
【免费题库】华为OD机试C卷 - 最长子字符串的长度(二)（Java 代码＋解析）
m0_66793065的博客
04-22 2996
## 题目描述 给你一个字符串 s，字符串 s 首尾相连成一个环形，请你在环中找出 'l'、'o'、'x' 字符都恰好出现了偶数次最长子字符串的长度。 ## 输入描述 输入是一串小写的字母组成的字符串 ## 输出描述 输出是一个整数 备注 1 ≤ s.length ≤ 5 * 10^5 s 只包含小写英文字母 ## 用例 输入 alolobo 输出 6 说明 最长子字符串之一是 "alolob"，它包含 'l'，'o' 各2个，以及 0 个 'x'。 输入 looxdolx 输出 7 说明 最长的子字
(D卷,100分)- 最长子字符串的长度（一）（Java & JS & Python & C）
2301_79779756的博客
06-03 137
具体地，我们遍历字符串两次，第一次计算前缀异或和（'o’记作1，非’o’记作0），第二次利用前缀异或和判断任意子字符串中’o’的个数是否为偶数。‘o’字符的偶数次出现：我们需要找到的是’o’字符出现次数为偶数的最长子字符串。由于’o’字符出现偶数次，那么子字符串中’o’字符的个数要么为0（没有’o’），要么为2的倍数（有偶数个’o’）。说明 最长子字符串"oxdolxl"，由于是首尾连接一起的，所以最后一个’x’和开头的’l’是连接在一起的，此字符串包含2个’o’输入是一个小写字母组成的字符串。
力扣 1624. 两个相同字符之间的最长子字符串 C++
ganlanA的博客
10-31 381
给你一个字符串 s，请你返回 两个相同字符之间的最长子字符串的长度 ，计算长度时不含这两个字符。如果不存在这样的子字符串，返回 -1 。 子字符串 是字符串中的一个连续字符序列。 示例 1： 输入：s = "aa" 输出：0 解释：最优的子字符串是两个 'a' 之间的空子字符串。 示例 2： 输入：s = "abca" 输出：2 解释：最优的子字符串是 "bc" 。 示例 3： 输入：s = "cbzxy" 输出：-1 解释：s 中不存在出现出现两次的字符，所以返回 -1 。 示例 4： 输入：s =
最长子字符串的长度（一）
weixin_45333084的博客
07-26 201
说明 最长的子字符串是"oxdolxl"，由于是首尾连接在一起的，所以最后一个 ‘x’ 和开头的 ‘l’ 是连接在一起的，此字符串包含 2 个 ‘l’，2个’o’，2个’x’给你一个字符串 s，字符串 s 首尾相连成一个环形，请你在环中找出 ‘l’、‘o’、‘x’ 字符都恰好出现了偶数次最长子字符串的长度。说明 最长子字符串之一是 “alolob”，它包含 ‘l’，‘o’ 各2个，以及 0 个 ‘x’。输入是一串小写的字母组成的字符串。s 只包含小写英文字母。输入 looxdolx。输入 alolobo。
【华为机试真题Java】求满足条件的最长子串的长度
10-19 778
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、 只包含1个字母(a~z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
最长子字符串的长度
haizi19910607的专栏
02-02 440
<?php /** * 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 * * @param $s *Array ( [a] => 1 [b] => 2 [d] => 12 [e] => 4 [r] => 5 [f] => 11 [s] => 8 [t...
【华为机试真题 Java实现】在字符串中寻找最长的数字串（包含+-）
thunder liu 的博客
07-31 448
请在一个字符串中找出连续最长的数字串，并返回这个数字串；如果存在长度相同的连续字符串，返回最后一个。注意数字串可以由数字“0-9”、小数点“.”、正负号“+-”组成，长度包括组成数字串的所有符号。"."、"+"、"-"仅能出现1次，"."的两边必须是数字，"+-"仅能出现在开头且其后必须要有数字....
华为OD机试 - 最长子字符串的长度(二) （Java 2024 D卷 100分）
最新发布
学Java，找哪吒
08-08 979
华为OD机试 2024D卷题库疯狂收录中，刷题。
264.【华为OD机试真题】最长子字符串的长度(二)（动态规划DP-Java&Python&C++&JS实现）
一键难忘的博客
02-19 3585
【华为OD机试真题】最长子字符串的长度(二)（动态规划DP-Java&Python&C++&JS实现） 给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出'l'、'o'、'x' 字符都恰好出现了偶数次最长子字符串的长度。 输入描述： 输入是一串小写的字母组成的字符串。 输出描述： 输出是一个整数 补充说明： 1
华为OD机试Python - 最长子字符串的长度
A_D_I_D_A_S的博客
03-14 98
给你一个字符串 s，首尾相连成一个环形，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。
2024华为OD机试真题-最长子字符串的长度（一）-python/C++-OD统一考试（C卷D卷）
goldarmour的博客
05-29 177
给你一个字符串 s，首尾相连成一个环形，请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。输入是一个小写字母组成的字符串，输出是一个整数
最长子字符串的长度（一）【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
03-22 924
最长子字符串的长度（一）【华为OD机试】(JAVA&Python&C++&JS题解) 给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。
036. 服务失效判断[200 分]
半夏半暖半倾城的博客
07-08 1107
华为OD真题【javascript版本】
(算法题)最长子字符串的长度
sunrujiangmuqin的博客
08-08 1241
递归,回溯
华为OD机试（JAVA）真题 -- 最长（连续）子串的长度
dream_young_boy的博客
03-02 311
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度
最长子字符串的长度（一）【华为OD机试JAVA&Python&C++&JS题解】
mrdeam的博客
03-02 1131
最长子字符串的长度（一）【华为OD机试JAVA&Python&C++&JS题解】 给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。 输入描述： 输入是一串小写字母组成的字符串 输出描述： 输出是一个整数
【华为OD】C卷真题 100分：最长子字符串的长度（一） C/C++代码实现[思路+代码]
十年以上编程经验的干货分享
02-20 864
此字符串包含 2 个'o'。示例3输入输出示例仅供调试，后台判题数据一般不包含示例输入复制bcbcbc输出复制6说明复制这个示例中，字符串 "bcbcbc" 本身就是最长的，因为 'o' 都出现了 0 次。备注s 只包含小写英文字母。668+---+
华为机试真题 java 实现【字符串重新排列】
05-01
这道题要求我们完成一个字符串重新排列的算法，我们可以使用一种简单的做法，即计算每个字符出现的次数，然后重新构建一个新的字符串。具体步骤如下： 1. 定义一个长度为256的整型数组int[] count，用于记录每个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

GeekerLou

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

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

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

打赏作者

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

抵扣说明：

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

余额充值