PAT 乙级 1033 旧键盘打字

最后一个测试点没过,超时,一般遇到超时问题我就狗带,然而我更想吐槽的我为啥忘了才128个字符而已,还要自己在那里算下标,蠢死了,思路基本一样,就是我else if 太多很耗时间,导致最后卡在超时问题。

记住也ASCII才128个而已!!! 

#include<string.h>
#include<stdio.h>
#include<iostream>
using namespace std;
const int useless =-1;

int main(){
    char a[110000]={},b[110000]={};
    int hash[128]={0},lena,lenb;  //ASCII代码一共有128个
    cin.getline(a, 110000);
	cin.getline(b, 1100000);
    //一定要注意第一行未空行的情况,这里用cin和scanf都不能读取回车键
    lena=strlen(a);//获取字符串a、b的长度
    lenb=strlen(b);  
    for(int i=0;i<lena;i++){
        if(a[i]=='+'){//如果换挡失效 
            hash[a[i]]=useless;//那么加号失效 
            for(int j='A';j<='Z';j++){
                hash[j]=useless;//并且所有的大写都失效 
            }
            continue;//进入下一轮的循环
        } 
        if(a[i]<='Z'&&a[i]>='A'){
            hash[a[i]]=useless;//使大写失效
        //上面这一句不可以省略不然最后一测试点会无法通过 
            hash[a[i]+-'A'+'a']=useless; //使小写失效
        } 
        else{//这里是数字或者其他字符的情况
            hash[a[i]]=useless;
        }
    }
    for(int i=0;i<lenb;i++){
        if(hash[b[i]]!=useless) printf("%c",b[i]);
    //输出所有尚未失效的字符 
    } 
    printf("\n");//最后输出换行 
    return 0;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值