通过小哼的记录，请你求出小哈笑声的最大长度。
[编程题]穷哈哈~
- 热度指数：10891 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
- 算法知识视频讲解
"你叉叉，唱日出，穷哈哈，唱日落.....",小哈开心地哼着小调，因此小哈是一个爱笑的人，每次笑都很有魔性，调皮地小哼记录了小哈的一次说的话，其中里面可能包含了小哈的笑声，并以为字符串来记录小哈的话。已知，小哈的笑声是字母
和
交替的序列，例如:
，
,,是符合笑声的合法序列。但是，
,
不符合笑声的合法序列。
通过小哼的记录，请你求出小哈笑声的最大长度。
通过小哼的记录，请你求出小哈笑声的最大长度。
输入描述:
输入的第一行给出小哈说话的长度。
随后一行中输入一行长度为——表示小哈的话。
输出描述:
输出小哈笑声的最大长度。
示例1
输入
7 abacaba
输出
1
示例2
输入
20 ahahahahahahahahahah
输出
20
题目链接
穷哈哈~
题目描述
小哈的笑声很有特点，是由字母 'a' 和 'h' 交替组成的序列。例如 aha 和 hahah 都是合法的笑声，但 aa 和 ahha 不是。
给定一个只包含小写字母的字符串，代表小哈说的话，请你找出其中最长的、符合笑声规则的子串的长度。
解题思路
这道题要求我们找到一
展开全文
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n
展开全文
N = int(input())
S = input()
maxL = curL = 0
for i in range(N):
if S[i] in ("a", "h"): # 符合要求
if i == 0:
展开全文
#include <iostream>
#include <string>
using namespace std;
int main() {
int n;
string s;
cin>>n;
cin>>s;
展开全文
n = int(input())
s = input()
# ah合法，ha合法，单独的a和h合法
ha_len = 0
curr_len = 0
for i in range(n):
if s[i] == 'a' or s[i] == 'h':
if i == 0:
展开全文
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
int N;
cin>>N;
vector<
展开全文
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scanner=new S
展开全文
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main() {
int N;
string S;
cin >&
展开全文
using System;
using System.Collections.Generic;
public class Program {
public static void Main() {
int.TryParse(Console.ReadLine(), out in
展开全文
const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () =
展开全文
问题信息
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
