码迷,mamicode.com
首页 > 其他好文 > 详细

1112 Stucked Keyboard

时间:2018-09-05 00:53:04      阅读:172      评论:0      收藏:0      [点我收藏+]

标签:else   情况   eee   pre   int   fill   除了   个数   连续   

题意:坏掉的键若被按下,总是重复打出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 0

int 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; }

 

  

 

1112 Stucked Keyboard

标签:else   情况   eee   pre   int   fill   除了   个数   连续   

原文地址:https://www.cnblogs.com/kkmjy/p/9589254.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!