【4.2散列】B1029旧键盘

旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。

输入格式:

输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串,由字母 A-Z(包括大、小写)、数字 0-9、以及下划线 _(代表空格)组成。题目保证 2 个字符串均非空。

输出格式:

按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有 1 个坏键。

输入样例:

7_This_is_a_test
_hs_s_a_es

输出样例:

7TI

一开始我把大小写的问题想复杂了。我以为判断的时候大小写要对应,只有输出的时候才转化为大写。但是这道题就是把所有小写都当做大写来看。

  • 小写如何转换为大写!

测试点1、2、4都答案错误…还没找到原因…

#include <stdio.h>
#include <string.h>
#define MAX 1000
int main()
{
	char s1[MAX];
	char s2[MAX];
	gets(s1);
	gets(s2);
	int hash[MAX]={0};
	for(int i=0;i<strlen(s1);i++)
	{
		for(int j=0;j<strlen(s2);j++)
		{
			if(s1[i]>='a' && s1[i]<='z')
			s1[i]=s1[i]-32;
			if(s2[j]>='a' && s2[j]<='z')
			s2[j]=s2[j]-32;
			if(s1[i]==s2[j])
			{
				hash[s1[i]-'A']=1;
				break;
			}
		}
	}
	for(int i=0;i<strlen(s1);i++)
	{
		if(hash[s1[i]-'A']==0)
		{
				printf("%c",s1[i]);
				hash[s1[i]-'A']=1;
		}
	
	}
}
©️2020 CSDN 皮肤主题: 终极编程指南 设计师:CSDN官方博客 返回首页