openjudge 1.9.11 连续出现的字符

OpenJudge - 11:连续出现的字符


解题思路:

1.典型的字符串遍历问题,需要找到第一次出现k次的字符,那么可以利用字符串的形式输入进来,然后从下标0开始遍历

2.如果s[i]==s[i+1],说明i的位置的字符和下一位置的字符一样,那么sum++,在这里注意sum初始化为1,因为第一个字符本身也是出现次数,然后判断sum是否等于k值,如果是,输出s[i],结束程序

3.如果是s[i]!=s[i+1],那么sum变为1,继续遍历


#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	string a;
	cin>>a;//输入字符串 

	for(int i=0;i<=a.length()-1;i++)//依次遍历每个字符 
	{
		int k=i+1;//k为当前字符后一个位置 
		int sum=1;//统计相等字符个数的计数器 

		while(1)
		{
			if(a[i]==a[k])//如果该字符等于下一个位置的字符 
			{
				k++;//k增加,继续判断 
				sum++;//计数器增加1 
			}
			else//如果不相等了,退出循环 
			break;
		}

		if(sum==n)//如果该字符连续出现的次数为n 
		{
			cout<<a[i];//输出这个字符 
			return 0;//结束程序 
		}
	}

	cout<<"No";//如果找不到这个字符 
	return 0;//输出NO,结束程序 
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值