热门标签
热门文章
- 1MYSQL数据库url链接地址_mysql url
- 2多表插入、删除操作（批量）——后端_批量删除的后端接口
- 3【数据结构】初始集合框架
- 4多旋翼无人机建模-牛顿欧拉法_无人机运动学模型
- 5C++|哈希结构封装unordered_set和unordered_map
- 6蓝易云 - PHP网编程：guzzle的鉴权和异步操作实践。
- 7【Ubuntu】error: RPC failed; curl 56 GnuTLS recv error (-54): Error in the pull function.问题解决办法_error: rpc failed; curl 7 gnutls recv error (-54):
- 8能自动生成标注的html的软件,UI标注最高---PxCook3.0 设计师自动标注软件，点击生成代码。智能高效的设计开发工具...
- 9vue引入海康播放实时监控(包含遮挡裁剪，销毁窗口方法，设置初始化窗口数)_海康摄像头窗口销毁方法_vue实时调用监控视频
- 10Hive面试题*精选*！附答案！！！_hive优化面试题
当前位置: article > 正文
华为OD机试真题 Java 实现【最长子字符串的长度】【2022Q4 100分】，附详细解题思路_字符成环找偶数o
作者：小桥流水78 | 2024-07-04 11:11:49
赞
踩
字符成环找偶数o
华为OD机试 2023B卷题库疯狂收录中，刷题点这里
专栏导读
一、题目描述
给你一个字符串s，字符串s首尾相连组成一个环形，请你在环形中找出‘o’字符出现了偶数次最长子字符串的长度。
二、输入描述
输入一串小写字母组成的字符串。
三、输出描述
输出一个整数。
四、解题思路
题目要求在给定的环形字符串中找出字符’o’出现了偶数次的最长子字符串的长度。
解题思路如下：
- 读取输入的环形字符串；
- 将环形字符串转换为字符数组；
- 统计字符数组中字符’o’的个数，记为num；
- 判断num的奇偶性，如果num为偶数，表示字符’o’出现了偶数次，直接输出环形字符串的长度len作为最长子字符串的长度；如果num为奇数，表示字符’o’出现了奇数次，输出环形字符串的长度len减去1作为最长子字符串的长度；<
推荐阅读
相关标签
