首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
昨天 10:53
已编辑
门头沟学院 Java
字节一面 已挂
时间线:10-10投递 10-11约面 10-14一面 生活服务40分钟+20分反问行业看法对聊1.你是怎么看待测开跟开发的?你跟测重哪一个2.jvm内存运行机制(麻了,没听过)3.垃圾回收算法4.mysql事务5.手撕:给一组数字和整数n,找到有一组数字组成的小于n的最大数只给了十分钟,没撕出来,探讨了思路。6.设计微信抢红包测试用例7.优点缺点8.工作实际问题。你发现有个需求很简单,你决定自己随便测了之后就上交了合不合适?反问: ai与测试,对应届生的建议?我如果走测开需要弥补哪些缺点?什么时候发通知?个人感觉答得还行,但是准备了一堆项目场景题,项目场景设计用例,计网,mysql统统无效。...
查看10道真题和解析
点赞
评论
收藏
分享
09-14 16:03
贵州民族大学 银行管培生
凭借这个简历拿到2个offer了
谁说的双非没有出路😁
年纪大的小汤姆:
哥们你是不是真和这人有仇😨
点赞
评论
收藏
分享
09-25 14:37
已编辑
西南交通大学 C++
这个公司看上去咋样
怎么感觉有点坑呢😑
点赞
评论
收藏
分享
10-14 13:40
已编辑
门头沟学院 golang
双非27日常,感谢鹅收留
分享一下Timeline吧:9.26 一面9.27 二面9.28 HR面10.13 OC感谢鹅的收留,成为鹅孝子
我的OC时间线
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
面试最后的反问环节,能问些什么?(附特供问题)
1.5W
2
...
BG一般,如何逆天改命拿下后端秋招SSP?
1.1W
3
...
从面试官的角度看待一场面试是怎么样的?
1.0W
4
...
最近面试回答不出来的题
7851
5
...
害,找工作哪有不上当的!
6664
6
...
从摆烂到OC,嵌入式人的血泪史
5293
7
...
作为普通家庭出身的我,为什么非大厂不可?
3909
8
...
双非硕的十月份秋招总结
3773
9
...
项目经历混乱?STAR法则手把手教你梳理(附真实案例分析过程)
3313
10
...
找到靠谱的公司,少走些弯路
3238
创作者周榜
更多
正在热议
更多
#
实习在多还是在精
#
15041次浏览
146人参与
#
实习下班不想学习,正常吗?
#
10192次浏览
128人参与
#
爱玛科技集团求职进展汇总
#
32833次浏览
219人参与
#
找工作中的小确幸
#
18660次浏览
172人参与
#
秋招踩过的“雷”,希望你别再踩
#
38729次浏览
541人参与
#
你见过哪些工贼行为
#
7861次浏览
53人参与
#
校招谈薪一定要知道的事
#
7275次浏览
84人参与
#
你觉得什么岗位会被AI替代
#
10461次浏览
133人参与
#
我的求职进度条
#
10441次浏览
145人参与
#
如果不考虑收入,你最想做什么工作?
#
29578次浏览
165人参与
#
反问环节如何提问
#
109965次浏览
2188人参与
#
顺丰求职进展汇总
#
60978次浏览
300人参与
#
面包vs爱情,怎么选?
#
21164次浏览
239人参与
#
柠檬微趣工作体验
#
12446次浏览
72人参与
#
高学历就一定能找到好工作吗?
#
54730次浏览
607人参与
#
浪潮求职进展汇总
#
18802次浏览
140人参与
#
实习生应该准时下班吗
#
292864次浏览
1622人参与
#
秋招结束之后的日子
#
90914次浏览
992人参与
#
远程面试的尴尬瞬间
#
198528次浏览
1278人参与
#
2023毕业生求职有问必答
#
202757次浏览
1646人参与
#
海康威视求职进展
#
110236次浏览
518人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务