1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

题目描述

给定一个字符串 sss,该字符串首尾相连成环。我们需要找出环中包含偶数个字符 'o' 的最长子字符串的长度。

解题思路

为了找出包含偶数个 'o' 的最长子字符串,我们可以利用前缀和的概念和特定的数学技巧。我们会用一个变量来计数字符串中字符 'o' 的出现次数。

思路简述:

P3029.最长子字符串的长度(一)(100分)

    1000ms Tried: 150 Accepted: 57 Difficulty: 6 所属公司 : 华为od
    算法与标签>思维

题目描述

给你一个字符串 sss ,首尾相连成一个环形,请你再环中找出 'ooo' 字符出现了偶数次最长字符串的长度

输入描述

输入为一个小写字母组成的字符串。(1≤s.length≤5×1051 \le s.length \le 5 × 10^51≤s.length≤5×105)

输出描述

输出是一个整数。

样例1

输入

alolobo

输出

6

说明:最长字符串之一是"alolobalolobalolob",它包含 222 个'ooo'。

样例2

输入

looxdolx

输出

7

说明:最长字符串"oxdolxl",由于是首尾连接一起的,所以最后一个 'xxx'和开头的 'lll'是连接在一起的,此字符串包含 222 个' ooo'。

样例3

输入

bcbcbc

输出

6

说明:这个示例中,字符串 "bcbcbcbcbcbcbcbcbc" 本身就是最长的,因为 'ooo' 都出现了 000 次.

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 3, 68ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?