[C++知识库]PAT乙级 1033 旧键盘打字

#include<stdio.h>
#include<string.h>
#include<ctype.h>
int main(){
    char bad[100001];
    gets(bad);
    char a[100001];
    scanf("%s",a);
    int shift=1;
    for(int m=0;m<strlen(bad);m++){
        if(bad[m]=='+'){
            shift=0;
        }
    }
    int len=strlen(a);
    for(int i=0;i<len;i++){
        int sign=1;
        for(int m=0;m<strlen(bad);m++){
            if(toupper(a[i])==bad[m]){
                sign=0;
                break;
            }
        }
        if(!sign){
            continue;
        }
        if(a[i]<='Z'&&a[i]>='A'&&shift==0){
            continue;
        }
        printf("%c",a[i]);
    }
    printf("\n");
    return 0;
}

总结：

用strchr函数会更快

学到了提前计算字符串长度来减少运行时间的小技巧

学会了用gets

参考：PAT乙级1033. 旧键盘打字（C语言）_对方北方-CSDN博客