题目0077-环中最长子串

于 2022-08-18 21:06:13 发布
阅读量728 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 2023-JavaC等六种语言华为OD机试真题 文章标签： leetcode 哈希算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/amos_cloud/article/details/126391330
给定一个首尾相连的环形字符串，找出字符出现偶数次的最长子串长度。例如，输入字符串'abcba'，最长子串是'a'，出现了2次；输入字符串'abccdeecba'，最长子串是'e'，出现了2次。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

环中最长子串

题目描述

给你一个字符串s,首尾相连成一个环形,
请你在环中找出o字符出现了偶数次最长子字符串的长度.
备注:
1 <= s.lenth <= 5x10^5
s只包含小写英文字母

输入描述

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

输出描述

输出是一个整数

示例一

输入

alolobo

输出

6

说明

最长子字符串之一是alolob,它包含2个o

示例二

输入

looxdolx

输出

了解本专栏 订阅专栏 解锁全文 超级会员免费看
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AmosCloud2013

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值