1033 旧键盘打字

一.问题:

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

输入格式:

输入在 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.测试点2,整个题需要用fgets(char *,len,stdin)进行输入,需要考虑到,虽然题目给了_代表空格,但是真正的空格也会输入,如果用scanf()函数输入则会出错

三.代码实现(C语言描述):

cpp 复制代码
#include<stdio.h>
#include<string.h>
#include<ctype.h>

//检查上档键'+'是否坏了
int is_shift_key_ok(char*str)
{
	int len1 = strlen(str);
	int i = 0;
	int j = len1-1;
	char ch1 = '0';
	char ch2 = '0';
	while(i <= j)
	{
		ch1 = str[i];
		if(ch1 == '+')
        {
            return 0;
        }
		ch2 = str[j];
	    if(ch2 == '+')
        {
            return 0;
        }
		i++;
		j--;
	}
	return 1;
}

void broken_keys(char *broken,int *num)
{
    
    int len = strlen(broken);
	for(int i = 0;i < len;i++)
	{
        num[(int)broken[i]] = 1;
        if(broken[i] >= 'a'&&broken[i] <= 'z')
        {
            num[(int)toupper(broken[i])] = 1;
        }
        else if(broken[i] >= 'A'&&broken[i] <= 'Z')
        {
            num[(int)tolower(broken[i])] = 1;
        }
	}
}

//通过检验,输出最有能被打印输出的字符串
void real_ouptput(char *broken,char *should,int *num,int result)
{
    int len1 = strlen(should);
    int flag = 1;//用来判别是否没有一个字符能被打出,当至少有一个字符被打出则flag = 0
	if(result)//上档键没坏
	{
		for(int i = 0;i < len1;i++)
	    {
		    if(num[(int)should[i]] == 0)
            {
                flag = 0;//说明至少有一个字符被打出
                putchar(should[i]);
            }
	    }
        putchar('\n');
	}
	else//上档键坏了
	{	
        for(int i = 0;i < len1;i++)
	    {
		    if(num[(int)should[i]] == 0)
            {
                if(should[i]>'Z'||should[i]<'A')
                {
                    flag = 0;//说明至少有一个字符被打出
                    putchar(should[i]);
                }
            }
        }
        putchar('\n');
    }
    
    if(flag)
    {
        //说明没有有一个字符被打出,输出空行
        printf("");
    }
}
int main()
{
	//输入数据
	char broken[100000]={'\0'};//坏掉的那些键对应字符串
	char should[100000]={'\0'};//应该输入的文字字符串
	fgets(broken,100000,stdin);
	scanf("%s",should);
    
    //定义哈希数组,以坏掉的键位的字符的Ascii码作为数组元素下标
    int num[128] = {0};
    
    //将坏掉的键位字符对应元素值赋为1
    broken_keys(broken,num);

    //检查上档键'+'是否坏了
    int result = is_shift_key_ok(broken);
    
	//输出结果
    real_ouptput(broken,should,num,result);

	return 0;
}
相关推荐
爱思德学术4 分钟前
中国计算机学会(CCF)推荐学术会议-B(交叉/综合/新兴):BIBM 2025
算法
冰糖猕猴桃15 分钟前
【Python】进阶 - 数据结构与算法
开发语言·数据结构·python·算法·时间复杂度、空间复杂度·树、二叉树·堆、图
lifallen28 分钟前
Paimon vs. HBase:全链路开销对比
java·大数据·数据结构·数据库·算法·flink·hbase
liujing102329291 小时前
Day04_刷题niuke20250703
java·开发语言·算法
2401_881244402 小时前
Treap树
数据结构·算法
乌萨奇也要立志学C++2 小时前
二叉树OJ题(单值树、相同树、找子树、构建和遍历)
数据结构·算法
网安INF2 小时前
深度学习中的逻辑回归:从原理到Python实现
人工智能·python·深度学习·算法·逻辑回归
wsxqaz2 小时前
浏览器原生控件上传PDF导致hash值不同
算法·pdf·哈希算法
NAGNIP2 小时前
Transformer注意力机制——MHA&MQA&GQA
人工智能·算法
摘星编程3 小时前
多模态AI Agent技术栈解析:视觉-语言-决策融合的算法原理与实践
人工智能·算法·多模态ai·视觉语言融合·ai决策算法