C++信息学奥赛1148:连续出现的字符

36 阅读1分钟

image.png

#include <iostream>
#include <string>
using namespace std;
int main()
{
  int n;
  // 输入一个整数n
  cin>>n;
  cin.ignore();
  string str1;
  // 输入一行字符串
  getline(cin,str1);
  for(int i=0;i<str1.length();i++){
    int a=0;
    for(int j=i;j<i+n;j++){
      if(str1[i]==str1[j]) a++;
      if(a==n) break;
    }
    if(a==n){
      cout<<str1[i]; // 输出第一个重复出现n次的字符
      return 0;
    }
  }
  cout<<"No"; // 没有找到重复出现n次的字符
}

该段代码实现了在一行字符串中寻找第一个重复出现n次的字符,并输出该字符。首先,通过cin >> n语句输入一个整数n。然后,通过cin.ignore()语句忽略掉之前输入n的行末的换行符。接着,通过getline(cin, str1)语句输入一行字符串。然后,使用两层循环遍历字符串,对于每个字符,内部循环检查接下来的n个字符是否与当前字符相等,如果相等,则计数器a加1,如果a的值等于n,则找到第一个重复出现n次的字符,输出该字符并结束程序。如果遍历完整个字符串后没有找到重复出现n次的字符,则输出"No"表示不存在这样的字符。最后,程序返回0,表示正常结束。