首页 > 试题广场 >

穷哈哈~

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

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


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

输入

7
abacaba

输出

1
示例2

输入

20
ahahahahahahahahahah

输出

20
算法知识视频讲解
添加回答
Python3
忧伤的双曲线头像 忧伤的双曲线
N = int(input())
S = input()

max_len = 0
if S[0]=='a' or S[0]=='h':
    tmp_len = 1
else:
    tmp_len = 0
for i in range(1,len(S)):
    if (S[i]!='a' and S[i]!='h') or S[i-1:i+1]=='aa' or S[i-1:i+1]=='hh':
        if tmp_len>max_len:
            max_len = tmp_len
        tmp_len = 0
    if S[i]=='a' or S[i]=='h':
        tmp_len += 1
        if tmp_len>max_len:
            max_len = tmp_len

print(max_len)
发表于 2025-08-24 15:56:07 回复(0)
Java
BraveCoder头像 BraveCoder 
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        String s = in.next();
        in.close();

        int maxLen = 0;
        int currLen = 0;
        char last = 0; // ASCII中0不是任何可见字符，相当于null

        for (int i = 0; i < n; i++) { 
            char c = s.charAt(i);

            // 只处理a和h，其他字符直接重置
            if (c != 'a' && c != 'h') {
                currLen = 0;
                last = 0;
                continue;
            }

            // 当前是合法字符时的处理
            if (last == 0) {
                // 首次遇到合法字符，初始化序列
                currLen = 1;
            } else if (c != last) {
                // 与上一个字符不同，延长序列
                currLen++;
            } else {
                // 与上一个字符相同，重置为当前字符的新序列
                currLen = 1;
            }

            // 更新上一个字符和最大长度，实时更新，这里很重要!
            last = c;
            if (currLen > maxLen) {
                maxLen = currLen;
            }
        }

        System.out.println(maxLen);
    }
}

发表于 2025-08-26 20:44:17 回复(0)
牛客756881142号头像 牛客756881142号
#include <stdio.h>
#include <string.h>

int main() {
    int N;
    scanf("%d", &N);
    char str[N+1];
    scanf("%s", str);

    int maxlenth = 0;
    int currentlenth = 0;
    char lastchar = '\0';

    //外层循环遍历字符串每个字符
    for (int i = 0; i < N; i++) {
        //判断字符串中的字母是不是‘a’或者'h'，是则进行有效长度计算。
        if (str[i] == 'a' || str[i] == 'h') {
            //如果lastchar是‘\0’表示还没有处理过合法有效字符；
            //s[i] !=lastchar 表示当前字符与上一字符不同，为交替出现字符，是合法有效字符
            if (lastchar == '\0' || str[i] != lastchar) {
                currentlenth ++;
                maxlenth = maxlenth > currentlenth ? maxlenth : currentlenth;
                lastchar = str[i];
            } else {
                currentlenth = 1;
                lastchar = str[i];
            }
        } else {//当前字母不是‘a’或者'h'，当前有效字符长度为0，移动到下一个字符处理。
            currentlenth = 0;
            lastchar = '\0';
        }
    }

    printf("%d", maxlenth);
    return 0;
}
发表于 2025-07-09 11:41:46 回复(0)
Python3
意若久时天然呆头像 意若久时天然呆 
import sys

n, s, c, m = int(sys.stdin.readline()), sys.stdin.readline(), 0, 0
for i in range(n):
    if s[i] in ("a", "h"):
        if i > 0 and s[i] != s[i - 1] and s[i - 1] in ("a", "h"):
            c += 1
        else:
            c = 1
    else:
        c = 0
    m = max(c, m)
print(m)

发表于 2026-01-19 01:21:07 回复(0)
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)
白日梦想家0821头像 白日梦想家0821
#include <iostream>
using namespace std;

int main() {
    int a, maxl = 0, maxll = 0;
    cin >> a;
    string s;
    cin >> s;
    for (int i = 1; i < a; i++) {
        if (s[i - 1] == 'a') {
            if (maxll == 0)//将第一个a计数
                maxll++;
            if (s[i] == 'h') {//符合要求计数
                maxll++;
            } else {//不符合要求，比较记录最大长度并重置此阶段计数
                maxl = max(maxll, maxl);
                maxll = 0;
            }
        }
        if (s[i - 1] == 'h') {
            if (maxll == 0)//将第一个h计数
                maxll++;
            if (s[i] == 'a') {//符合要求计数
                maxll++;
            } else {//不符合要求，比较记录最大长度并重置此阶段计数
                maxl = max(maxll, maxl);
                maxll = 0;
            }

        }
        if (i == a - 1)//循环到字符串结束时比较记录最大长度
            maxl = max(maxll, maxl);
    }
    cout << maxl;
}

发表于 2025-08-08 20:54:06 回复(0)
C
在刷题的老f很苦头像 在刷题的老f很苦
#include <stdio.h>
#include<string.h>
int main(){
   int N;
   scanf("%d",&N);
   getchar();
   char s[100001];
   fgets(s,sizeof(s),stdin);
   s[strcspn(s,"\n")]='\0';
   int left=0,max=1,k;
   int n;
    for(n=0;n<N;n++){
        if(s[n]=='a'||s[n]=='h')
        {
             break;
        }
    }
    if(n==N)
    {
      k=0;
      printf("%d",k);
      return 0;
    }
    else
    {
      k=1;
      while(left<N-1)
      {  
          while(left<N-1&&(s[left]=='a'&&s[left+1]=='h'||s[left]=='h'&&s[left+1]=='a'))
          {
              k+=1;
              left+=1;
          }
          if(k>max)
          {
            max=k;
          }
          k=1;
          left+=1;
      }
    }
    printf("%d",max);
}
发表于 今天 11:52:27 回复(0)
甲醇苯酚钠头像 甲醇苯酚钠 
#include <iostream>
using namespace std;
#include<string>
#include<algorithm>
int main() {
    int N;
    cin>>N;
    int cur_len=0,max_len=0;
    string s;
    cin>>s;// 遍历 判断当前字符与前一个字符 判断是否延续了笑声 
    for(int i=0;i<s.size();i++){
        if(s[i]=='a'){
           if(i==0||cur_len==0){
            cur_len++;
           }
        if(i!=0&&s[i-1]=='h'){
            cur_len++;
           }
        if(i!=0&&s[i-1]!='h'){
            max_len=max(cur_len,max_len);
            cur_len=0;
        }   
        }
         if(s[i]=='h'){
          if(i==0||cur_len==0){
            cur_len++;
           }
        if(i!=0&&s[i-1]=='a'){
            cur_len++;
           }
        if(i!=0&&s[i-1]!='a'){
            max_len=max(cur_len,max_len);
            cur_len=0;
        }   
        } 
    }
    max_len=max(cur_len,max_len);
    cout<<max_len;
}
// 64 位输出请用 printf("%lld")

发表于 2026-01-13 15:43:30 回复(0)
C
染墨影头像 染墨影
这是递归吗
#include <stdio.h>

int la(int* sum,int*max);
int lh(int* sum,int*max){
    char str;
    if(scanf("%c",&str)!=EOF&&str=='a'){
        *sum+=1;
        la(sum,max);
    }
    else{
        //处理连续h的情况，防止因为偶数个h连续，导致ah计数丢失
        if(str=='h'){
            //在重置计数前，先保存目前的最大长度，防止丢失
            if(*sum>*max){
                *max=*sum;
            }
            *sum=1;
            lh(sum,max);
        }
        if(*sum>*max){
            *max=*sum;
        }
        *sum=0;
    }
    return 0;
}
int main() {
    char s;
    int i=0,j=0,k;
    int* sum=&i;
    int*max=&j;
    scanf("%d",&k);
    for(;scanf("%c",&s)!=EOF;){
        if(s=='a'){
            i+=1;
            la(sum,max);
        }
        if(s=='h'){
            i+=1;
            lh(sum,max);
        }
    }
    printf("%d",j);
    return 0;
}

int la(int*sum,int*max){
    char str;
    if(scanf("%c",&str)!=EOF&&str=='h'){
        *sum+=1;
        lh(sum,max);
    }
    else{
        if(str=='a'){
            if(*sum>*max){
                *max=*sum;
            }
            *sum=1;
            la(sum,max);
           
        }
        if(*sum>*max){
            *max=*sum;
        }
        *sum=0;
    }
    return 0;
}

发表于 2026-01-09 23:49:58 回复(0)
C
散落的结构体头像 散落的结构体
#include <stdio.h>
#include <stdlib.h>
void clear(void);
int count_max(char*);
int main() {
    int len;//获得长度
    scanf("%d",&len);
    char *str=calloc(len+1,sizeof(char));//内存分配
    if(!str)
        exit(EXIT_FAILURE);
    clear();//清理缓存区
    scanf("%s",str);
    printf("%d\n",count_max(str));
    free(str);//避免内存泄漏
    return 0;
}
void clear(void)
{
    int ch;
    while((ch=getchar())!='\n'&&ch!=EOF);
}
int count_max(char*str)
{
    int max=0;//用一个变量统计最终的最大值
    int flag;//使用flag记录当前状态（为一则上次录入a，为零则上次录入h）
    int i=0;
    int current_max=0;//使用中间变量随时统计长度
    for(;str[i]!='\0';i++){//利用一个循环确定初始flag
        if(str[i]=='a'){
            flag=1;
            current_max++;
        }
        else if(str[i]=='h'){
            flag=0;
            current_max++;
        }
        else;
        if(current_max>max){//初始flag已确立，移动下标后退出循环
            max=current_max;
            i++;
            break;
        }
    }
    for(;str[i]!='\0';i++){//在上个循环基础上遍历数组
        if(str[i]=='a'&&flag!=1){
            current_max++;
            flag=1;//状态转换
        }
        else if(str[i]=='h'&&flag!=0){
            current_max++;
            flag=0;//状态转换
        }
        else if(str[i]=='a'||str[i]=='h')
                current_max=1;//持续出现aa或hh
        else {
            current_max=0;//出现其他字符
        }
        if(current_max>max)
            max=current_max;//比较更新max
    }
    return max;//返回最终值
}

发表于 2026-01-06 21:29:52 回复(0)
Python3
超级盛哥头像 超级盛哥
import sys

n = int(input())
s = input()

def ok(a,b):
    if (a == 'a' or a == 'h') and (b =='a' or b == 'h') and a != b:
        return True
    else:
        return False

if s[0] == 'a' or s[0] == 'h':
    long = 1
else:
    long = 0
lens = 0

for i in range(1,n):
    if (ok(s[i],s[i-1])):
        lens = max(2,lens+1)
    else:
        long = max(long,lens)
        lens = 0
long = max(long,lens)
print(long)
发表于 2025-11-18 13:31:59 回复(0)
C++
爱健身的coder很热爱生活头像 爱健身的coder很热爱生活
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;cin>>n;
    string s,t;
    cin>>s;
    int res=0;
    for(int i=0;i<n;i++){
        if((s[i]=='a'||s[i]=='h')&&t.length()==0){
            t.push_back(s[i]);
            res=max(res,(int)t.length());
        }
        else if(s[i]=='h'){
            if(t[t.length()-1]=='a'){
                t.push_back(s[i]);
                res=max(res,(int)t.length());
            }
            else {
                // res=max(res,(int)t.length());
                t.clear();
                t.push_back(s[i]);
            }
        }
        else if(s[i]=='a'){
            if(t[t.length()-1]=='h'){
                t.push_back(s[i]);
                res=max(res,(int)t.length());
            }
            else{
                // res=max(res,(int)t.length());
                t.clear();
                t.push_back(s[i]);
            }
        }
        else t.clear();
        // res=max(res,(int)t.length());
    }
   
    cout<<res;
}
// 64 位输出请用 printf("%lld")
发表于 2025-10-15 01:54:39 回复(0)
呆瓜不呆头像 呆瓜不呆
#include <iostream>
#include <string>
using namespace std;


int main() {
    int n;
    cin>>n;
    string s;
    cin>>s;
    int c=0,max=0;
   
    if(s[0]=='a' || s[0]=='h'){
        c=1;
        max=c;
    }

    for (int i=1; i<n; i++) {
        if(s[i-1]=='a' || s[i-1]=='h'){
            if (c==0) {
                c=1;
            }
            if((s[i-1]=='a'&&s[i]=='h') || (s[i-1]=='h'&&s[i]=='a') ){
                c++;
            }else {
                c=0;
            }
            if (c>max) {
                max=c;
            }
        }
        else {
            c=0;
        }
    }

    cout<<max;

}

发表于 2025-08-03 14:58:03 回复(0)
天水伯约_头像 天水伯约_ 
n = int(input())
s = input()
s = s + 'g'
l = []
count = 0
for i in range(len(s)):
    if count == 0:
        if s[i] == 'a'&nbs***bsp;s[i] == 'h':
            count += 1
    else:
        if s[i] == 'a' and s[i-1] == 'h':
            count += 1
        elif s[i] == 'h' and s[i-1] == 'a':
            count += 1
        elif s[i] == 'a'&nbs***bsp;s[i] == 'h':
            l.append(count)
            count = 1
        else:
            l.append(count)
            count = 0
if l == []:
    print(0)
else:
    print(max(l))

发表于 2025-07-31 11:20:07 回复(0)
Java
金Main头像 金Main
可以试着分开几个场景去判断：没有a和h、只有a、只有h、有a和h。 
import java.util.Scanner;
import java.util.ArrayList;
import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {
            int N = in.nextInt();
            in.nextLine();
            String str = in.nextLine();
            ArrayList<Integer> list = new ArrayList<>();
            int numA = 0, numH = 0;

            // 统计'a'和'h'的数量
            for (int i = 0; i < str.length(); i++) {
                char c = str.charAt(i);
                if (c == 'a') numA++;
                else if (c == 'h') numH++;
            }

            if(numA == 0 && numH == 0){
                System.out.println("0");
                continue;
            }

            // 处理只有一种字符的情况
            if ((numA == 0 && numH != 0) || (numH == 0 && numA != 0)) {
                System.out.println("1");
                continue;
            }

            // 统计交替序列的最大长度
            int currentLength = 1;
            for (int i = 1; i < str.length(); i++) {
                char prev = str.charAt(i - 1);
                char curr = str.charAt(i);
                if ((prev == 'a' && curr == 'h') || (prev == 'h' && curr == 'a')) {
                    currentLength++;
                } else {
                    list.add(currentLength);
                    currentLength = 1;
                }
            }
            list.add(currentLength); // 添加最后一个序列的长度

            // 输出最大长度
            if (list.isEmpty()) {
                System.out.println("0");
            } else {
                int max = list.get(0);
                for (int len : list) {
                    if (len > max) max = len;
                }
                System.out.println(max);
            }
        }
        in.close();
    }
}



发表于 2025-07-18 15:04:24 回复(0)
Freshero头像 Freshero
#include <iostream>
#include <vector>
using namespace std;

int main() {
    int a, b;
    string s;
    cin >> a >> s;
    vector<char> v;
    int max_len = 0;
    int temp_len = 0;
    char tar = 'b';
    for (int i = 0; i < s.size(); i++) {
        if ((tar != 'a' && tar != 'h')) {
            if (s[i] == 'a' || s[i] == 'h') {
                temp_len++;
                tar = s[i] == 'a' ? 'h' : 'a';
            } else {
                max_len = max(max_len, temp_len);
                temp_len = 0;
                continue;
            }
        }
       
        if ((tar == 'a' || tar == 'h')) {
            if (s[i] == tar) {
                tar = tar == 'a' ? 'h' : 'a';
                temp_len++;
            } else {
                max_len = max(max_len, temp_len);
                temp_len = 0;
                if (s[i] == 'a' || s[i] == 'h') {
                    temp_len++;
                    tar = s[i] == 'a' ? 'h' : 'a';
                } else {
                    tar = 'b';
                }
            }

        }
    }
    max_len = max(max_len, temp_len);
    cout << max_len << endl;
    return 0;
}
// 64 位输出请用 printf("%lld")
发表于 2025-06-18 09:06:04 回复(0)
一笑而过2222头像 一笑而过2222
1
发表于 2025-03-18 11:23:52 回复(1)
提交观点

问题信息

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

热门推荐

相关试题

穷哈哈~

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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