題意：壞掉的鍵若被按下，總是重復打出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的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。