当前位置:   article > 正文

最长子字符串的长度 (一) - 华为OD统一考试(C卷)

最长子字符串的长度 (一)

OD统一考试(C卷)

分值: 100分

题解: Java / Python / C++

alt

题目描述

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

输入描述

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

输出描述

输出是一个整数

示例1

输入
alolobo

输出
6

说明
最长子字符串之一是“alolob”,它包含'o'2个
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8

示例2

输入
looxdox

输出
7

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

示例3

输入
bcbcbc

输出
6

说明
这个示例中,字符串“bcbcbc”本身就是最长的,因为o'都出现了0次
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8

题解

这是一个字符串处理问题,需要找出一个环形字符串中’o’字符出现偶数次最长子字符串的长度。

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/Cpp五条/article/detail/466022
推荐阅读
相关标签
  

闽ICP备14008679号