信息学奥赛一本通(1148:连续出现的字符)
生活随笔
收集整理的這篇文章主要介紹了
信息学奥赛一本通(1148:连续出现的字符)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1148:連續出現的字符
時間限制: 1000 ms ??? ??? 內存限制: 65536 KB
提交數: 23024 ??? 通過數: 9016
【題目描述】
給定一個字符串,在字符串中找到第一個連續出現至少k次的字符。
【輸入】
第一行包含一個正整數k,表示至少需要連續出現的次數。1 ≤ k ≤ 1000。
第二行包含需要查找的字符串。字符串長度在1到2500之間,且不包含任何空白符。
【輸出】
若存在連續出現至少k次的字符,輸出該字符;否則輸出No。
【輸入樣例】
3 abcccaaab【輸出樣例】
c【參考代碼】
C代碼:
#include <stdio.h> #include <string.h> #define N 2510 char s[N]; int main() {int i,n,count=1;scanf("%d %s",&n,s);for(i=0;s[i]!='\0';i++){if(s[i]==s[i+1])count++;else{if(count>=n){printf("%c",s[i]);return 0;}else{count=1;}}}printf("No\n");return 0; }?
總結
以上是生活随笔為你收集整理的信息学奥赛一本通(1148:连续出现的字符)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 信息学奥赛一本通(2034:【例5.1】
- 下一篇: 信息学奥赛一本通(1328:【例7.7】