PAT 1112

最新推荐文章于 2022-02-26 10:44:50 发布

天岚锦辰

最新推荐文章于 2022-02-26 10:44:50 发布

阅读量306

点赞数

CC 4.0 BY-SA版权

分类专栏：浙大PAT (Advanced Level)

本文链接：https://blog.youkuaiyun.com/wujinhao924/article/details/60140800

浙大PAT (Advanced Level) 专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一个用于检测键盘上连续重复按键的算法，并提供了完整的C++实现代码。该算法通过检查按键序列来判断哪些按键可能是故障键，即那些连续出现次数为特定数值n的按键。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如果前后都是出现连续n次按键则是坏键

#include <iostream>
#include <algorithm>
#include<string>
#include<map>
#include <vector>
#include <cmath>
using namespace std;
int n, i, j;
char str[10005];
int flag[10005];
int main() {

	scanf("%d %s", &n, str);
	for (i = 0, j = 0; str[i]; i = j) {
		while (str[j] && str[i] == str[j])j++;
		if ((j - i) % n)
			flag[str[i]] = -1;
		else if (!flag[str[i]])
			flag[str[i]] = 1;
	}
	for (i = 0; str[i]; i++) {
		if (flag[str[i]] == 1) {
			printf("%c", str[i]);
			flag[str[i]] = 0;
		}
	}
	cout << endl;
	for (i = 0; str[i]; i++) {
		printf("%c", str[i]);
		if (flag[str[i]] == 0) {
			i += n - 1;
		}
	}
	cout << endl;
	return 0;
}