1660 - 数组挑战-连续出现的字符给定一个字符串，在字符串中找到第一个连续出现至少 kk 次的字符。输入第一行包含一个正整数 kk，表示至少需要连续出现的次数。

qht13

已于 2024-07-08 11:57:25 修改

阅读量733

点赞数 1

CC 4.0 BY-SA版权

文章标签：蓝桥杯 c++ 算法

于 2022-09-10 15:53:41 首次发布

本文链接：https://blog.youkuaiyun.com/m0_72829993/article/details/126797059

本文介绍了一种使用C++实现的算法，通过字符数组比较找出给定字符串中是否存在连续重复的子串。通过双重循环检测相邻字符的相等性，如果找到连续子串全相同则输出该子串。如果没有找到，则输出No。

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

#include <bits/stdc++.h>

using namespace std;

int main() {

char a[3000];

int n=0,m;

cin>>m;

cin>>a;

n=strlen(a);

for(int i=0;i<=n-m;i++)

{

int z=1;

for(int k=i;k<i+m;k++)

{

if(a[i]!=a[k])

{

z=0;

break;

}

}

if(z==1) {

cout<<a[i];

return 0;

}

}

cout<<"No";

return 0;

}