首页 > 试题广场 >

穷哈哈~

[编程题]穷哈哈~
  • 热度指数：10730 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
"你叉叉，唱日出，穷哈哈，唱日落.....",小哈开心地哼着小调，因此小哈是一个爱笑的人，每次笑都很有魔性，调皮地小哼记录了小哈的一次说的话，其中里面可能包含了小哈的笑声，并以为字符串来记录小哈的话。已知，小哈的笑声是字母和交替的序列，例如:，,,是符合笑声的合法序列。但是，,不符合笑声的合法序列。
通过小哼的记录，请你求出小哈笑声的最大长度。

输入描述:
输入的第一行给出小哈说话的长度。
随后一行中输入一行长度为字符串——表示小哈的话。
{1 \leq N \leq 10^5}
仅由小写字母组成。


输出描述:
输出小哈笑声的最大长度。
示例1

输入

7
abacaba

输出

1
示例2

输入

20
ahahahahahahahahahah

输出

20
算法知识视频讲解
添加回答
Python 3
牛客83749222号头像 牛客83749222号
N=int(input())
S=list(input())
k=0
k1=0
for i in range(N):
    if (S[i-1]=='a'and S[i]=='h') or (S[i-1]=='h'and S[i]=='a'):
        k1+=1
    elif ( S[i-1] =='a' ) or (S[i-1] =='h' ):
        k1=1
    if k1>k:
        k=k1
print(k)
发表于 2025-08-13 16:49:47 回复(0)
提交观点

问题信息

字符串 双指针
上传者：turnsoul
难度：
1条回答 527浏览

热门推荐

相关试题

穷哈哈~

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号