題意：壞掉的鍵若被按下，總是重復(fù)打出k次。比如，k為3，打出的序列如下—— thiiis iiisss a teeeeeest 壞掉的鍵是i和e，雖然iiisss中s也出現(xiàn)了3次，但它不是壞掉的鍵，因為在thiiis中，s值出現(xiàn)了一次，若s是壞掉的鍵，則每次必須都出現(xiàn)3次。 思路：【字符串處理】 遍歷字符串，針對每個字符，統(tǒng)計其連續(xù)重復(fù)出現(xiàn)的個數(shù)（記為len） 1)若len%k==0，說明字符ch可能是壞鍵。注意，只是可能，并不一定是壞鍵。 2)若len%≠0，說明字符ch一定是好鍵。 我是這么處理的——初始化Hash[128]為-1，Hash[]的下標(biāo)即字符的ASIIC碼，可以直接把char類型的當(dāng)做下標(biāo)。若遇到情況(2)，則可以確定該鍵是好鍵，標(biāo)記Hash[ch]=1；若遇到情況(1)，除了判斷l(xiāng)en%k，還要滿足Hash[ch]!=1，即當(dāng)且僅當(dāng)字符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)//當(dāng)前字符ch恰出現(xiàn)k的整數(shù)倍次，且確定不是好鍵，針對如"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;//避免壞鍵重復(fù)輸出 }i+=k;}else{i++;}}cout<<"\n"<<oriStr;return 0; }

?

　　

?

轉(zhuǎn)載于:https://www.cnblogs.com/kkmjy/p/9589254.html

超強干貨來襲 云風(fēng)專訪：近40年碼齡，通宵達(dá)旦的技術(shù)人生

總結(jié)

以上是生活随笔為你收集整理的1112 Stucked Keyboard的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。