华为OD机试真题 - 最长子字符串的长度(一)
题目描述
给你一个字符串 s,首尾相连成一个环形,请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。
目录
题目描述
输入描述
输出描述
用例
题目解析
Java算法源码
JS算法源码
Python算法源码
C算法源码
华为机试有三道题目,第一道和第二道属于简单或中等题,分值为100分,第三道为中等或困难题,分值为200分。总分为400分,150分钟,机试是在牛客考试,练习的时候也可以在牛客网练习,提前熟悉操作
https://ac.nowcoder.com/acm/contest/5652/K
点击上方链接进入牛客练习界面,可以自定义题目,自定义输入、输出等等,华为OD真实机试环境,非其他第三方平台模拟。
输入描述
输入是一个小写字母组成的字符串
输出描述
输出是一个整数
备注
- 1 ≤ s.length ≤ 500000
- s 只包含小写英文字母
用例
题目解析
只要统计出输入字符串s中'o'的个数:
- 如果 'o' 为偶数个,则s本身就是一个含有偶数个'o'的子字符串,结果输出s.length
- 如果 'o' 为奇数个,由于s是环形的,因此只要任选环中任意一个'o'解开(删除),剩下的就是含有偶数个 'o' 的子串,该子串长度为 s.length - 1
JavaScript算法源码
const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; void (async function () { const s = await readline(); let zeroCount = 0; for (let c
剩余60%内容,订阅专栏后可继续查看/也可单篇购买
2024华为OD机试题库D卷 文章被收录于专栏
2024年5-11月份考的D卷,不用再看AB卷,CD卷题目一样。多种语言解法,欢迎提供更好的解法。