1033. 旧键盘打字

来源:互联网 发布:淘宝助理回收电子单号 编辑:程序博客网 时间:2024/05/02 01:57

旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?

输入格式:

输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过105个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”(代表空格)、“,”、“.”、“-”、“+”(代表上档键)。题目保证第2行输入的文字串非空。

注意:如果上档键坏掉了,那么大写的英文字母无法被打出。

输出格式:

在一行中输出能够被打出的结果文字。如果没有一个字符能被打出,则输出空行。

输入样例:
7+IE.7_This_is_a_test.
输出样例:
_hs_s_a_tst
算法:
  1. 算法开始。
  2. 读入两个字符串。
  3. 对第一个字符串进行处理。将除+以外所有的字符复制到第三个字符串。
  4. 如果第一个字符串存在+,将字符串二中所有除第三个字符串中字符(无论大小写)以外的字符以小写的形式写到第四个字符串。
  5. 如果第一个字符串不存在+,将字符串二中所有除第三个字符串中字符(无论大小写)以外的字符原模原样地写到第四个字符串。
  6. 输出第四个字符串。
  7. 算法结束。
注意:这道题第一行可能是空行,即直接输入一个换行符号。“scanf("%s", string);”如果已经读取了数据则会结束读取,如果未读取数据则会跳过换行符号继续读取。因此如果使用scanf函数则可能发生第一个scanf读取第二行字符串的事情,于是就发生了错误。也不能使用gets函数,因为不够安全,Xcode和VS上都无法通过。应该使用fgets(ptr, N, stdin);。这里ptr指存储数据的指针,N指指针所指地址的空间大小,stdin指从标准输入设备读入数据。

#include <stdio.h>#include <ctype.h>#include <string.h>#define MAX 110000int main(int argc, const char * argv[]) {    char string[MAX], broken[100];    char output[MAX], newbroken[100];    int i,j,k,plus_flag=0,flag=0;    fgets(broken, 100, stdin);    fgets(string, MAX, stdin);    for(i=0,j=0;broken[i]!='\0';i++){        if(broken[i]!='+'){            newbroken[j++]=broken[i];        }        else{            plus_flag=1;        }    }    newbroken[j]='\0';    if(plus_flag){        for(i=0,k=0;string[i]!='\0';i++){            for(j=0; newbroken[j]!='\0';j++){                if(toupper(string[i])==newbroken[j]){                    flag=1;                    break;                }            }            if(flag){                flag=0;            }            else{                if(!isupper(string[i])){                    output[k++]=string[i];                }            }        }    }    else{        for(i=0,k=0;string[i]!='\0';i++){            for(j=0; newbroken[j]!='\0';j++){                if(toupper(string[i])==newbroken[j]){                    flag=1;                    break;                }            }            if(flag){                flag=0;            }            else{                output[k++]=string[i];            }        }    }    output[k]='\0';    printf("%s", output);    return 0;}


0 0
原创粉丝点击