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;
}
相关推荐
江畔柳前堤6 小时前
大语言模型分布式训练:从并行策略到万卡工程的系统梳理
人工智能·分布式·深度学习·算法·目标检测·机器学习·语言模型
Forever Nore7 小时前
LeetCode 4 寻找两个正序数组的中位数 - 二分
算法·leetcode
罗西的思考8 小时前
【OpenClaw具身硬件】MiniClaw 阅读笔记---(1)基础
人工智能·算法·机器学习
蛋先生DX9 小时前
大模型参数存储格式揭秘:BF不是男朋友
深度学习·算法·llm
爱跳舞的烤冷面10 小时前
自学嵌入式第22天(数据结构——哈希)
数据结构·算法·哈希算法
猎嘤一号10 小时前
博弈论(Game Theory)的理论、算法与工程
人工智能·算法·安全·博弈论
月光船幽幽10 小时前
影子模式下保护 logits 不被修改
人工智能·python·算法
马拉AI10 小时前
腾讯开源 Agent 记忆系统,AI“换对话就忘”的问题有了新解法(附安装使用教程)
人工智能·算法·开源·科研
地平线开发者12 小时前
征程6工具链模型X86推理方式说明
算法
地平线开发者12 小时前
【征程6】校准量化中HistogramObserver解析
算法