1112 Stucked Keyboard

题意：坏掉的键若被按下，总是重复打出k次。比如，k为3，打出的序列如下—— thiiis iiisss a teeeeeest 坏掉的键是i和e，虽然iiisss中s也出现了3次，但它不是坏掉的键，因为在thiiis中，s值出现了一次，若s是坏掉的键，则每次必须都出现3次。 思路：【字符串处理】 遍历字符串，针对每个字符，统计其连续重复出现的个数（记为len） 1)若len%k==0，说明字符ch可能是坏键。注意，只是可能，并不一定是坏键。 2)若len%≠0，说明字符ch一定是好键。 我是这么处理的——初始化Hash[128]为-1，Hash[]的下标即字符的ASIIC码，可以直接把char类型的当做下标。若遇到情况(2)，则可以确定该键是好键，标记Hash[ch]=1；若遇到情况(1)，除了判断len%k，还要满足Hash[ch]!=1，即当且仅当字符ch满足len%k==0且确定它不是好键时，才断定它为坏键。处理如"aabbbaaa"的情况。

代码：

#include <iostream> #include <string> #include <algorithm> using namespace std; #define GOOD 1 #define BAD 0int main() {int k;cin>>k;string str;cin>>str;int Hash[128];fill(Hash,Hash+128,-1);int i=0;while(i<str.size()){int s=i;char ch=str[i];while(i<str.size() && str[i]==ch) i++;int len=i-s;if(len%k==0 && Hash[ch]!=GOOD)//当前字符ch恰出现k的整数倍次，且确定不是好键，针对如"aabbbaaa"
　　　　　　　　Hash[ch]=BAD;else
　　　　　　　　Hash[ch]=GOOD;}i=0;string oriStr;while(i<str.size()){oriStr+=str[i];if(Hash[str[i]]!=GOOD) {if(Hash[str[i]]==BAD){cout<<str[i];Hash[str[i]]=999;//避免坏键重复输出 }i+=k;}else{i++;}}cout<<"\n"<<oriStr;return 0; }

 

　　

 

转载于:https://www.cnblogs.com/kkmjy/p/9589254.html

超强干货来袭 云风专访：近40年码龄，通宵达旦的技术人生

总结

以上是生活随笔为你收集整理的1112 Stucked Keyboard的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。