华为OD统一考试 - 最长子字符串的长度(二)
题目描述
给你一个字符串 s,字符串s首尾相连成一个环形 ,请你在环中找出'l'、'o'、'x' 字符都恰好出现了偶数次最长子字符串的长度。
输入描述
输入是一串小写的字母组成的字符串s。
1 <= s.length <= 5 x 10^5
s 只包含小写英文字母。
输出描述
输出是一个整数
用例1
输入
alolobo
输出
6
说明:最长子字符串之一是 "alolob",它包含 'l','o'各 2 个,以及 0 个 'x' 。
用例2
输入
looxdolx
输出
7
import Foundation func ODTest_2_57() { print("输入描述") let s = (readLine() ?? "").map { String($0) } // 定义一个私有静态方法,用于找出满足条件的最长子字符串的长度 print("\(getResult())") func getResult() -> Int { // 获取输入字符串的长度 let n = s.count // 初始化最长子字符串长度为0 var maxLength = 0 // 外层循环,从字符串的每一个字符开始检查 for
剩余60%内容,订阅专栏后可继续查看/也可单篇购买
2024华为OD机试卷题 文章被收录于专栏
本专栏给大家提供了华为2024最新华为OD 题目汇总。华为OD机试刷题记录机考算法题库,帮助你上岸华为。提供C++/Java、JavaScript、Python四种语言的解法。