浙江大学PAT_乙级_1029. 旧键盘(20)

最新推荐文章于 2021-09-07 09:22:05 发布

pythontojava

最新推荐文章于 2021-09-07 09:22:05 发布

阅读量880

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT乙级文章标签： PAT C++ 浙江大学 python

本文链接：https://blog.youkuaiyun.com/pythontojava/article/details/45331855

PAT乙级专栏收录该内容

42 篇文章

订阅专栏

本文探讨了如何识别并处理键盘故障，通过比较预期输入与实际输入，找出损坏的按键。详细介绍了C++和Python代码实现，帮助读者解决日常使用的键盘问题。

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

题目链接：点击打开链接

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

输入格式：

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

输出格式：

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

输入样例：

7_This_is_a_test
_hs_s_a_es

输出样例：

7TI

我的c++代码：

#include<iostream>
#include<string>
#include<array>
using namespace std;
int main()
{
	int i = 0,j=0,n=0;
	string first, second;//first应该的字符串，second实际输入的字符串
	array<char, 80> result;//漏掉的字符
	cin >> first>>second;
	while (i < first.size())//小写转大写
	{
		if (first[i] >= 'a'&&first[i] <= 'z')
		{
			first[i] = first[i] - 32;
		}
		i++;
	}
	while (j< second.size())//小写转大写
	{
		if (second[j] >= 'a'&& second[j] <= 'z')
		{
			second[j] = second[j] - 32;
		}
		j++;
	}
	i = 0,j=0;
	for (auto p : first)
	{
		if (second.find(p) == -1)//在实际输入的字符串里查找漏掉的的字符，没找到返回-1
		{
			result.at(i)=p;//把漏掉的字符串添加进result数组
			i++;
		}
	}
	n = i;
	for (i = 0; i <n;i++)//把重复的字符串标记为'*'
	{
		for (j = i+1; j < n; j++)
		{
			if (result[i] == result[j])
			{
				result[j] = '*';
			}
		}
	}
	for (i = 0; i <n; i++)
	{
		if (result[i] != '*')//输出不重复的字符
		{
			cout << result[i];
		}
	}
	//system("pause");
	return 0;
}

我python程序：

l=raw_input()    
k=raw_input()      
re=""
s=[]
s1=[]
for i in l:
    if i.upper() not in s:
		s.append(i.upper() )
for i in k:
    if i.upper() not in s1:
		s1.append(i.upper() )
for i in s:
    if i not in s1:
        re=re+i
print re