连续出现的字符

题意

完整题面见同目录的 problem.md。

思路

线性维护当前连续段长度，首次达到 $k$ 时输出该字符。

代码

Python代码

python

1
2
3
4
5
6
7
8
9
10
11
12required = int(input())
text = input().strip()
count = 1
answer = "No"
for index in range(1, len(text)):
    count = count + 1 if text[index] == text[index - 1] else 1
    if count >= required:
        answer = text[index]
        break
if required == 1:
    answer = text[0]
print(answer)

C++代码

cpp

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25#include <cstdio>
#include <cstring>

int n;
char str[2000];
int main(){
    scanf("%d",&n);
    scanf("%s",str+1);
    int len = strlen(str+1);
    int i,cnt=1;
    for (i=2;i<=len;i++){
        if( str[i] == str[i-1]){
            cnt++;
        }
        else {
            cnt = 1;
        }
        if( cnt >=n){
            printf("%c",str[i]);
            return 0;
        }
    }
    printf("No");
    return 0;
}

目录

题意

思路

代码

Python代码

C++代码

复杂度

总结