PAT乙1033. 旧键盘打字(20)

最新推荐文章于 2021-04-14 21:18:26 发布

原创最新推荐文章于 2021-04-14 21:18:26 发布 · 203 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #乙

PAT(乙) 专栏收录该内容

84 篇文章

订阅专栏

本文介绍了一种算法，用于解决旧键盘上某些键损坏后输入文字的问题。通过对比输入的文字与损坏的键，该算法可以正确输出能够被打出的结果文字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1033. 旧键盘打字(20)

题目地址：1033. 旧键盘打字

题目描述：

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

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

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

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

程序：

#include <iostream>
#include <cstdio>
#include <string.h>

using namespace std;

int main()
{
    char lack[100000];
    char input[100000];
    gets(lack);
    gets(input);
    int flag = 0;
    int lenLack = strlen(lack), lenInput = strlen(input); 
    for (int i = 0; i < lenLack; i++)
    {
        if (lack[i] == '+')
        {
            flag = 1;
        }
    }

    for (int j = 0; j < lenInput; j++)
    {
        int flag2 = 0;
        if (flag == 1)
        {
            for (int  k = 0; k < lenLack; k++)
            {
                if (input[j] == tolower(lack[k]) || (input[j] >= 'A' && input[j] <= 'Z'))
                {
                    flag2 = 1;
                    break;
                }
            }

        }
        else
        {
            for (int  k = 0; k < lenLack; k++)
            {
                if (input[j] == lack[k] || input[j] == tolower(lack[k]))
                {
                    flag2 = 1;
                    break;
                }
            }
        }

        if (flag2 != 1)
        {
            cout << input[j];
        }
    }
    return 0;
}