1148：连续出现的字符

【题目大意】

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

【输入输出样例】

输入：

3
abcccaaab

输出：

【解题技巧】

先求出整串长度，然后逐一枚举，只要找到直接return，如果到最后都没找到，就输出No.

【源代码】

#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<iomanip>
#include<cmath>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<queue>
using namespace std;
char a[2500];
int main(){
int k;cin>>k;//输入要找的次数
int s=0;
    cin>>a;//输入字符串
int n=strlen(a);//求字符串a长度
    for(int i=0;i<n;i++){//从0开始n个都枚举一遍
if(s==k){//若次数已达k
   cout<<a[i]<<endl;//输出
return 0;//结束
}
if(a[i]==a[i+1]){//若下一项与该项相同
s++;//s加1
   }
else{
           s=1;//否则s归1
       }

}
cout<<"No"<<endl;

return 0;
}
//♂_The_LYH_25_♂

1148：连续出现的字符相关推荐

信息学奥赛一本通 1148：连续出现的字符 | OpenJudge NOI 1.9 11
[题目链接] ybt 1148:连续出现的字符 OpenJudge NOI 1.9 11:连续出现的字符 [题目考点] 1. 字符串处理 2. 数值统计 [题解代码] 解法1:比较相邻字符 #incl ...
信息学奥赛一本通（1148：连续出现的字符）
1148:连续出现的字符时间限制: 1000 ms 内存限制: 65536 KB 提交数: 23024 通过数: 9016 [题目描述] 给定一个字符串,在字符串中找到第一个 ...
1.9 编程基础之顺序查找 11 连续出现的字符 python
http://noi.openjudge.cn/ch0109/11/ """ 1.9 编程基础之顺序查找 11 连续出现的字符 http://noi.openjudge. ...
给定一个字符串str，将str中连续两个字符为a的字符替换为b（一个或连续超过多个字符a则不替换）...
需求:给定一个字符串str,将str中连续两个字符为a的字符替换为b(一个或连续超过多个字符a则不替换) 如: a 不替换 b 不替换 ab 不替换 ba 不替换 aba 不替换 aab ...
[2013百度软件研发笔试题] 求字符串中连续出现同样字符的最大值
题目完整描写叙述为:用递归的方式实现一个求字符串中连续出现同样字符的最大值.如aaabbcc,连续出现a的最大值为3,abbc,连续出现字符最大的值为2. 下面是我想出来的方法: #include & ...
查询字符串中连续出现的字符
根据用户需求需要查询字符串中连续出现的字符如'mn,asdfs,opq,dfasf,abc,asdlfj,defg' 'DF,RST',要求找出两个字符串中连续出现的字符这里两个字符串数据相当于表 ...
JavaScript 通过正则测试页面是否出现连续的重复字符
在上班的路上,从群里看到有个测试朋友问有没有查看页面上是否有重叠字的工具.从字面意思看,我理解为样式问题导致文字出现堆叠. 他正在对一本上百页的一本说明书进行最后的矫正,检查是否有两个相同的字符连续出 ...
#37 删除字符串中连续的重复字符
题目描述: 实现删除字符串中连续的重复字符(除字母和数字).输入为字符串,将字符串中连续重复的,不是字母且不是数字的字符删去,然后输出处理后的字符串. 输入字符串最长50个字符,之后截断,只输出处理后 ...
将字符串中连续的相同字符仅保留1个
编写函数,将字符串中连续的相同字符(包括空格)仅保留1个输入样例: a bb cccd d ef 输出样例: a b cd d ef 代码如下: #include <stdio.h> # ...
【ACM】连续出现的字符
[描述]给定一个字符串,在字符串中找到第一个连续出现k次的字符 [输入]第一行包含一个正整数k,表示至少需要连续出现的次数.1<=k<=1000.第二行包含需要查找的字符串.字符串的长度在 ...

1148：连续出现的字符

1148：连续出现的字符相关推荐

最新文章

热门文章