11:连续出现的字符

来源:互联网 发布:网络pos支付平台 编辑:程序博客网 时间:2024/05/29 13:39

原题链接

总时间限制: 
1000ms 
内存限制: 
65536kB
描述

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

输入
第一行包含一个正整数k,表示至少需要连续出现的次数。1 <= k <= 1000。
第二行包含需要查找的字符串。字符串长度在1到1000之间,且不包含任何空白符。
输出
若存在连续出现至少k次的字符,输出该字符;否则输出No。
样例输入
3abcccaaab
样例输出
c

源码

#include <iostream>#include <string>using namespace std;int main(){    char cur;    string s;    int k, i, times=0;    cin >> k >> s;    cur = s[0];    for (i=0; i<s.size(); i++){        if (cur == s[i]){            times++;            if (times >= k){                cout << cur << endl;                return 0;            }        }        else{            cur = s[i];            times = 1;        }    }    cout << "No" << endl;    return 0;}

 

原创粉丝点击