信息学奥赛一本通 1148：连续出现的字符

【题目链接】

ybt 1148：连续出现的字符
OpenJudge NOI 1.9 11:连续出现的字符

【题目考点】

1. 字符串处理

2. 数值统计

【题解代码】

解法1：比较相邻字符

#include<bits/stdc++.h>
using namespace std;
int main()
{int k, cn = 1, len;//cn：字符连续出现的次数 cin>>k;char s[2505];cin>>s;if(k == 1)//如果k为1，为特例。 {cout<<s[0];//直接输出第0个字符，即为连续出现1次的字符 return 0;}len = strlen(s);for(int i = 1; i < len; ++i){if(s[i] == s[i-1])//如果现在看的字符和前一个字符相同 {cn++;//那么字符连续出现，连续出现的次数加1 if(cn >= k)//如果已经连续出现k次 {cout<<s[i];//输出这个字符 return 0;//结束程序 }}else//如果当前字符与前一个字符不同cn = 1;//那么重新开始计数，当前字符连续出现1次 }cout<<"No";//如果没有能达到连续出现k次的情况，输出No return 0;
}

解法2：设一个变量，用于表示当前关注的连续字符

#include<bits/stdc++.h>
using namespace std;
int main()
{int k, ct, len; cin>>k;char s[2505], c;//c:当前关注的，在连续出现的字符 cin>>s;c = '\0';//c的初始值如果是'\0'，则一定不会与s[0]相同，因而第一次循环时会执行else下的语句段，为c与ct赋初值 len = strlen(s);for(int i = 0; i < len; ++i){if(s[i] == c)//如果当前看的字符s[i]与关注的字符c相同 ct++;//计数加1 else//如果看到与c不同的字符(第一次循环，i为0时，也会走这里) {c = s[i];//改变关注的字符为s[i] ct = 1;//重新计数 }if(ct >= k)//如果已经连续出现k次 {cout<<c;return 0;}}cout<<"No";return 0;
}

信息学奥赛一本通 1148：连续出现的字符 | OpenJudge NOI 1.9 11相关推荐

信息学奥赛一本通 1067：整数的个数 | OpenJudge NOI 1.5 11
[题目链接] ybt 1067:整数的个数 OpenJudge NOI 1.5 11:整数的个数 [题目考点] 1. 循环统计 2. (扩展)散列表 [题解代码] 解法1:用if语句 #include ...
信息学奥赛一本通 1227：Ride to Office | OpenJudge NOI 4.6 2404:Ride to Office
[题目链接] ybt 1227:Ride to Office OpenJudge NOI 4.6 2404:Ride to Office 原题是英文题,虽说两题题意相同,但一本通网站没有对该问题进行直 ...
信息学奥赛一本通 1223：An Easy Problem | OpenJudge NOI 4.6 1455:An Easy Problem
[题目链接] ybt 1223:An Easy Problem OpenJudge NOI 4.6 1455:An Easy Problem [题目考点] 1. 数制 2. 枚举 [解题思路] 解法1 ...
信息学奥赛一本通 1168：大整数加法 | OpenJudge NOI 1.6 10:大整数加法
[题目链接] ybt 1168:大整数加法 OpenJudge NOI 1.6 10:大整数加法 [题目考点] 1. 高精度考察:高精加高精高精度计算讲解 [解题思路] 注意:输入可能有多余的前导 ...
信息学奥赛一本通 1141：删除单词后缀 | OpenJudge NOI 1.7 20
[题目链接] ybt 1141:删除单词后缀 OpenJudge NOI 1.7 20:删除单词后缀 [题目考点] 1. 字符串处理 2. string类成员函数取子串:substr(起始位置, 子 ...
信息学奥赛一本通 1135：配对碱基链 | OpenJudge NOI 1.7 07
[题目链接] ybt 1135:配对碱基链 OpenJudge NOI 1.7 07:配对碱基链 [题目考点] 1. 字符串处理字符处理有两种方法每次读入一个字符,处理这一字符 char c; w ...
信息学奥赛一本通 1134：合法C标识符 | OpenJudge NOI 1.7 06
[题目链接] ybt 1134:合法C标识符 OpenJudge NOI 1.7 06:合法C标识符 [题目考点] 1. 字符判断判断一个字符c是不是数字: c >= '0' &&am ...
信息学奥赛一本通 1133：输出亲朋字符串 | OpenJudge NOI 1.7 05
[题目链接] ybt 1133:输出亲朋字符串 OpenJudge NOI 1.7 05:输出亲朋字符串 [题目考点] 1. 字符与ASCII码 [解题思路] 输入字符数组s1,结果储存在字符数组s2 ...
信息学奥赛一本通 1132：石头剪子布 | OpenJudge NOI 1.7 04
[题目链接] ybt 1132:石头剪子布 OpenJudge NOI 1.7 04:石头剪子布 [题目考点] 1. 字符串处理 2. 判断字符串相同 s1,s2是字符数组,判断二者是否相同:strc ...

信息学奥赛一本通 1148：连续出现的字符 | OpenJudge NOI 1.9 11

【题目链接】

【题目考点】

1. 字符串处理

2. 数值统计

【题解代码】

解法1：比较相邻字符

解法2：设一个变量，用于表示当前关注的连续字符

信息学奥赛一本通 1148：连续出现的字符 | OpenJudge NOI 1.9 11相关推荐

最新文章

热门文章