最长子字符串的长度 (一) - 华为OD机试题

2024-07-15 09:28:12 浏览数 (1)

题目描述

给你一个字符串 s,字符串s首尾相连成一个环形,请你在环中找出’o’字符出现了偶数次最长子字符串的长度。

输入描述

输入是一串小写字母组成的字符串

输出描述

输出是一个整数

示例一

代码语言:javascript复制
输入
alolobo

输出
6

说明
最长子字符串之一是“alolob”,它包含'o'2个

示例二

代码语言:javascript复制
输入
looxdox

输出
7

说明
最长子字符串是"oxdolxl",由于是首尾连接在一起的,所以最后一个'x'和开头的'l'是连接在一起的,此字符串包含2个o。

示例三

代码语言:javascript复制
输入
bcbcbc

输出
6

说明
这个示例中,字符串“bcbcbc”本身就是最长的,因为o'都出现了0次

java题解

题解

0 人点赞