1112. Stucked Keyboard (20) PAT甲级
2017-02-26 19:31
337 查看
传送门
#include<stdio.h> #include<string.h> #define MAX_N 1100 int k; char str[MAX_N]; bool map[256]; bool visited[256]; int main(){ scanf("%d",&k); scanf("%s",str); int count=1; int len=strlen(str); //if(len==1) map[str[0]]=true; //if(len>1&&str[1]!=str[0]) map[str[0]]=true; for(int i=1;i<=len;i++){ if(str[i]==str[i-1]){ count++; } if(str[i]!=str[i-1]){ if(count%k!=0){ map[str[i-1]]=true; } count=1; } } for(int i=0;i<len;i++){ if(map[str[i]]==false&&!visited[str[i]]){ visited[str[i]]=true; printf("%c",str[i]); i=i+k-1; } } printf("\n"); for(int i=0;i<len;i++){ printf("%c",str[i]); if(map[str[i]]==false){ i=i+k-1; } } }
相关文章推荐
- 1054. 求平均值 (20) PAT乙级&&1108. Finding Average (20)PAT甲级
- 1015. Reversible Primes (20)PAT甲级
- 1042. Shuffling Machine (20)-PAT甲级
- 1046. Shortest Distance (20)-PAT甲级
- 1050. String Subtraction (20)-PAT甲级
- 1077. Kuchiguse (20) PAT甲级
- 1029. 旧键盘(20) PAT乙级&1084. Broken Keyboard (20)PAT甲级
- 1023. Have Fun with Numbers (20) PAT甲级
- 1058. A+B in Hogwarts (20)-PAT甲级
- 1061. Dating (20)PAT甲级
- 1050. String Subtraction (20) PAT甲级
- 1024. 科学计数法 (20)PAT乙级&&1073. Scientific Notation (20)PAT甲级
- 1019. 数字黑洞 (20)PAT乙级 &1069. The Black Hole of Numbers (20) PAT甲级
- 1081. Rational Sum (20)-PAT甲级
- 1059. C语言竞赛(20) PAT 乙级&&1116. Come on! Let's C (20) PAT甲级
- 1039. 到底买不买(20) PAT 乙级&&1092. To Buy or Not to Buy (20)PAT甲级
- fedora 20(gnome3桌面环境)安装后的个人简单配置
- PAT (Basic Level) Practise (中文)1043. 输出PATest(20) C语言
- PAT甲级 1001. A+B Format (20) 题目翻译与答案
- [PAT乙] 1019. 数字黑洞 (20)