210730 连续出现的字符

题目描述

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

输入格式

第一行包含一个正整数k,表示至少需要连续出现的次数。

第二行包含需要查找的字符串。字符串长度在1到2500之间,且不包含任何空白符。

输出格式

若存在连续出现至少 k 次的字符,输出该字符;否则输出 No

样例

样例输入

3
abcccaaab
样例输出

c
数据范围与提示 分类标签

[字符串] [普及-]

C++题解代码

#include <bits/stdc++.h>
using namespace std;

int a;
int c;
string b;


// The main procedure
int main() {
  cin>>a;
  cin>>b;
  c = 0;
  for (int i = 0; i < b.size(); i++) {
    c++;
    if (c == a) {
      cout<<b[i];
      return 0;
    }
    if (b[i] != b[(i+1)]) {
      c = 0;
    }
  }
  cout<<"No";
  return 0;
}

Blockly题解代码图片