首页 > TAG信息列表 > stucked
PAT(Advanced Level)A1112. Stucked Keyboard
题意 键盘上有按键坏了，要是按下去一定会重复K次，现在要根据字符串找到所有可能坏掉的按键 思路 统计每个字符出现的次数，比如eee_eeeeee，就会统计e曾经出现过[3, 6]次 检查字符串出现的每个字符，看出现的次数是否都为k的倍数，如果是，就可以肯定这个按键坏掉了。要输出坏掉的按键，我这里1112 Stucked Keyboard (20 分)
题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805357933608960 1 #pragma warning(disable:4996) 2 #define _CRT_SECURE_NO_WARNINGS 3 4 #include <iostream> 5 #include <map> 6 #include <set> 7 #include <string&gPAT甲级1112 Stucked Keyboard：[C++题解]卡住的键盘、双指针、去重
文章目录 题目分析题目来源 题目分析 来源：acwing 分析 双指针算法来统计连续出现的字符的次数，如果 %k 不为0说明不是卡住的字母，做好标记。 再次遍历字符串，坏的输出，顺便统计正常的字符串是啥。 AC代码 #include<bits/stdc++.h> using namespace std; const int N = 2