1112. Stucked Keyboard (20)

1112. Stucked Keyboard (20)
注：如果存在这样的字符串，sss_sssaedsss_s,那么我们认为s是好键（次数为3），所以，在一开始，我们第一次访问的时候，不能马上确定哪些键是坏键，哪些键是好键，所以不能进行在线处理；
解决这道题的做法是先对整个字符串进行访问，确定出哪些好键，因为只要出现连续的次数不是k的整数倍，那么，一定是好键

#include <stdio.h>
#include <string.h>
int main()
{int times,len,isWell[178]={0},isStucked[178]={0};char sample[1000+10],ch,ans[1000+10],w[178];scanf("%d",&times);getchar();gets(sample);len=strlen(sample);for(int i=0;i<len;){int s=i+1,count=1;while(sample[s]==sample[i]&&s<len){++count;++s;}if(count%times)isWell[sample[i]-'\0']=1;i=s;}int k=0,m=0,cnt=0;ch=sample[0];for(int i=0;i<len;++i){if(isWell[sample[i]-'\0'])ans[k++]=sample[i];else{ch=sample[i];while(ch==sample[i]&&i<len){++i;++cnt;}--i;if(isStucked[ch-'\0']==0){w[m++]=ch;isStucked[ch-'\0']=1;}cnt/=times;while(cnt--)ans[k++]=ch;cnt=0;}}w[m++]='\n';ans[k++]='\0';for(int i=0;i<m;++i)printf("%c",w[i]);puts(ans);return 0;
}

转载于:https://www.cnblogs.com/xLester/p/7570366.html

1112. Stucked Keyboard (20)相关推荐

1112 Stucked Keyboard (20 分)【难度: 一般 / 知识点: 模拟】
https://pintia.cn/problem-sets/994805342720868352/problems/994805357933608960 刚开始先初始化都是坏的,然后遍历字符串如果一 ...
PAT甲级1112 Stucked Keyboard：[C++题解]卡住的键盘、双指针、去重
文章目录题目分析题目来源题目分析来源:acwing 分析双指针算法来统计连续出现的字符的次数,如果 %k 不为0说明不是卡住的字母,做好标记. 再次遍历字符串,坏的输出,顺便统计正常的字符串 ...
1112 Stucked Keyboard
题意:坏掉的键若被按下,总是重复打出k次.比如,k为3,打出的序列如下-- thiiis iiisss a teeeeeest 坏掉的键是i和e,虽然iiisss中s也出现了3次,但它不是坏掉的键,因 ...
PAT Broken Keyboard (20)
题目描写叙述 On a broken keyboard, some of the keys are worn out. So when you type some sentences, the cha ...
【简便解法】1084 Broken Keyboard (20 分)_16行代码AC
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 On a broken keyboard, some of the keys are worn out. So when you ...
1084. Broken Keyboard (20)
题目例如以下: On a broken keyboard, some of the keys are worn out. So when you type some sentences, the ch ...
【PAT甲级删除字符串中重复字母】1084 Broken Keyboard (20 分) Java 全部AC
题目题解 Java import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamRead ...
PAT甲级题目翻译+答案 AcWing（数学）
1059 Prime Factors (25 分) 题意 : 给一正整数,要求分解质因数思路 : 使用is_first,来完成除了第一个质因数前都有*的效果如果n=1,要特判最后如果n>1 ...
刷PAT甲级的各题思路、细节以及遇到的问题记录
1001 A+B Format (20分) 因为一定会用到字符串,而string非常好用,但是用的时候一定要注意不能越界访问,否则会在运行时出现abort() has been called. 100 ...

1112. Stucked Keyboard (20)

1112. Stucked Keyboard (20)相关推荐

最新文章

热门文章