求助
  • 板块学术版
  • 楼主gzh0313
  • 当前回复24
  • 已保存回复24
  • 发布时间2023/7/24 13:25
  • 上次更新2023/11/3 07:56:34
查看原帖
求助
817787
gzh0313楼主2023/7/24 13:25

若一个字符串中,所有出现的字符的数量相等,并且至少出现了两种字符,则称这个字符串为wait串。

给定仅含字符l,r的字符串s,你需求出其中最长的wait串的长度

第一行一个整数n,表示s的长度,第二行一个长度为n的字符串s。

输入: 10
lllrrlrlll

输出:6

样例解释: lrrlrl,是最长的wait串

对于100%的数据,有1<=n<=2*10的六次方,保证s仅由l,r组成。

本蒟蒻用的前缀和求字母个数,然后用双指针,双指针那就写不动了,求大佬指点qwq

2023/7/24 13:25
加载中...