首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
BLUES2024
广东工业大学 Java
关注
已关注
取消关注
原题原题,12月27日的原题
@code5bug:
最长子字符串的长度 (一) - 华为OD统一考试(C卷)
OD统一考试(C卷)分值: 100分题解: Java / Python / C++题目描述给你一个字符串 s,字符串s首尾相连成一个环形,请你在环中找出字符o出现了偶数次最长子字符串的长度。输入描述输入是一串小写字母组成的字符串输出描述输出是一个整数示例1输入alolobo输出6说明最长子字符串之一是“alolob”,它包含'o'2个示例2输入looxdox输出7说明最长子字符串是"oxdolxl",由于是首尾连接在一起的,所以最后一个'x'和开头的'l'是连接在一起的,此字符串包含2个o。示例3输入bcbcbc输出6说明这个示例中,字符串“bcbcbc”本身就是最长的,因为o'都出现了0次题解这是一个字符串处理问题,需要找出一个环形字符串中字符出现偶数次最长子字符串的长度。思路首先统计字符串中字符'o'的出现次数。如果字符'o'的出现次数是偶数,那么最长子字符串的长度就是整个字符串的长度。如果字符'o'的出现次数是奇数,那么最长子字符串的长度就是整个字符串长度减1。C++#include <iostream>using namespace std;int main(){ string s; cin >> s; int cnt = 0; for(char c : s) if(c == 'o') cnt++; int rs = (cnt % 2 == 0) ? s.length() : s.length() - 1; cout << rs << endl; return 0;}Javaimport java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String s = in.nextLine(); int cnt = 0; for (char c : s.toCharArray()) if (c == 'o') cnt++; int rs = (cnt % 2 == 0) ? s.length() : s.length() - 1; System.out.println(rs); }}Pythonfrom collections import Counters = input()cnt = Counter(s)print((len(s) if cnt['o'] % 2 == 0 else len(s) - 1))🙏整理题解不易, 如果有帮助到您,请给点个赞 ❤️ 和收藏 ⭐,让更多的人看到。🙏🙏🙏
点赞 9
评论 4
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
12-05 09:58
魔门塔(苏州)科技有限公司_感知算法工程师(准入职员工)
momenta内推momenta内推
momenta自动驾驶C++日常实习一面面经流程时间线:3.25HR联系约一面3.25晚7点一面3.26早上通知一面通过约二面3.26下午5点二面3.27早上HR沟通入职时间,已OC。一面流程:无手撕50min1.自我介绍2.面试官介绍部门职责(不涉及算法开发,是否能接受)3.简历浅挖(面试官大概率不是规控方向的,对项目可能了解不多,后续了解到是电气背景的)(1)hybird启发项如何设计(2)介绍latticeplanner流程(3)项目中涉及哪些传感器,如何获取heading angle。4.一系列C++,Linux,ROS八股(只列出部分还记得的)1.听说过rvo嘛2.知道raii嘛,原...
点赞
评论
收藏
分享
10-11 21:12
门头沟学院 测试工程师
第一个offer
不知道接不接,上海的,有点担心😟
晒一晒我的offer
点赞
评论
收藏
分享
11-06 11:16
已编辑
安阳工学院 嵌入式软件开发
双非二本0面试😭
已经11月了,已经投了600多份简历了,零offer,0面试,双非二本,鼠鼠还有希望吗😭
点赞
评论
收藏
分享
昨天 12:04
复旦大学 Java
今日周六,不休息,继续给大家看简历,秋招加油!
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
TCP/IP高频面试题--可爱图片版
8561
2
...
有点东西~牛客和14位牛友一起做了个官网投递插件
7394
华为开奖交流
热聊中
3
...
兄弟们走路不要刷牛客😭
2365
4
...
双非本科结束秋招~
2167
5
...
快手日常实习面经(已oc)
1917
6
...
回顾下25年,感想颇多
1610
7
...
2025年对你来说是怎样的一年?
1594
8
...
翘课去实习的那些人后来怎么样了
1426
9
...
学历的重要性在这一刻体现的淋漓尽致
958
10
...
今年的校招薪资情况竟然是这样....
956
创作者周榜
更多
正在热议
更多
#
uu们,春招你还来吗?
#
13734次浏览
91人参与
#
硬件兄弟们 甩出你的华为奖状
#
117267次浏览
699人参与
#
百融云创求职进展汇总
#
251次浏览
0人参与
#
哪一瞬间让你觉得“这班不如不上”
#
12648次浏览
161人参与
#
面试紧张时你会有什么表现?
#
16019次浏览
131人参与
#
工作前VS工作后,你的心态变化
#
14430次浏览
163人参与
#
Offer比较,你最看重什么?
#
240787次浏览
1483人参与
#
2025年终总结
#
14155次浏览
224人参与
#
第一份工作能做外包吗?
#
87032次浏览
583人参与
#
为了去实习,我赌上了___
#
22602次浏览
208人参与
#
总结:哪家公司最喜欢泡池子
#
155667次浏览
560人参与
#
应届生初入职场,求建议
#
279033次浏览
2839人参与
#
父母对你找工作是助力还是阻力?
#
14332次浏览
207人参与
#
高薪高压 vs 低薪wlb,你怎么选?
#
12780次浏览
140人参与
#
互联网公司评价
#
459234次浏览
4041人参与
#
一人推荐一个值得做的项目
#
10266次浏览
145人参与
#
十二月请对我好一点
#
26295次浏览
356人参与
#
和牛牛一起刷真题
#
118693次浏览
2085人参与
#
学历or实习经历,哪个更重要
#
202872次浏览
1076人参与
#
毕业论文进行时
#
16981次浏览
112人参与
#
25届网易互娱暑实进度
#
91910次浏览
750人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务