1148:连续出现的字符

本文介绍了一种简单高效的算法,用于解决给定字符串中找到第一个出现至少k次连续字符的问题。通过遍历字符串并计数字符连续出现的情况,能够在O(n)时间内找到答案。如果未找到符合条件的字符,则输出No。

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

【题目大意】

给定一个字符串,在字符串中找到第一个连续出现至少k次的字符。

【输入输出样例】

输入:

3
abcccaaab

输出:

c

【解题技巧】

先求出整串长度,然后逐一枚举,只要找到直接return,如果到最后都没找到,就输出No.

【源代码】

#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<iomanip>
#include<cmath>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<queue>
using namespace std;
char a[2500];
int main(){
    int k;cin>>k;//输入要找的次数
    int s=0;
     cin>>a;//输入字符串
    int n=strlen(a);//求字符串a长度 
     for(int i=0;i<n;i++){//从0开始n个都枚举一遍 
        if(s==k){//若次数已达k
            cout<<a[i]<<endl;//输出
            return 0;//结束
        }
        if(a[i]==a[i+1]){//若下一项与该项相同
            s++;//s加1
        } 
        else{
            s=1;//否则s归1 
        }
            
    }
    cout<<"No"<<endl;

    return 0;
}
//♂_The_LYH_25_♂

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值