PAT--1029. 旧键盘(20)

最新推荐文章于 2023-05-12 13:35:24 发布

帅妹妹

最新推荐文章于 2023-05-12 13:35:24 发布

阅读量430

点赞数

文章标签： PAT

本文链接：https://blog.csdn.net/Smm666/article/details/76854359

版权

博客探讨了在旧键盘上输入文字时因某些键损坏导致字符缺失的问题。文章给出了输入预期文字和实际输入文字，并要求找出损坏的键。解决方案涉及使用C++ STL 中的set数据结构，通过比较两个字符串找出不同之处，从而确定坏键。set的特点是元素自动排序且不允许重复，文章列举了set的主要成员函数。

摘要由CSDN通过智能技术生成

1029. 旧键盘(20)

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

输入格式：

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

输出格式：

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

输入样例：

7_This_is_a_test
_hs_s_a_es

输出样例：

7TI

这里用到了一个C++的语法STL中set的用法

et的特性是，所有元素都会根据元素的键值自动排序，set的元素不像map那样可以同时拥有实值(value)和键值(key),set元素的键值就是实值，实值就是键值。set不允许两个元素有相同的键值。

set的各成员函数列表如下:

1. begin()--返回指向第一个元素的迭代器

2. clear()--清除所有元素

3. count()--返回某个值元素的个数

4. empty()--如果集合为空，返回true

5. end()--返回指向最后一个元素的迭代器

6. equal_range()--返回集合中与给定值相等的上下限的两个迭代器

7. erase()--删除集合中的元素

8. find()--返回一个指向被查找到元素的迭代器

9. get_allocator()--返回集合的分配器

10. insert()--在集合中插入元素

11. lower_bound()--返回指向大于（或等于）某值的第一个元素的迭代器

12. key_comp()--返回一个用于元素间值比较的函数

13. max_size()--返回集合能容纳的元素的最大限值

14. rbegin()--返回指向集合中最后一个元素的反向迭代器

15. rend()--返回指向集合中第一个元素的反向迭代器

16. size()--集合中元素的数目

17. swap()--交换两个集合变量

18. upper_bound()--返回大于某个值元素的迭代器

19. value_comp()--返回一个用于比较元素间的值的函数

以上从网上抄过来的

#include<stdio.h>
#include<string.h>
#include<set>
#include <iostream> 
using namespace std;
int main()
{
	int n,i=0,j=0,count=0;
	char a[81],b[81];
	scanf("%s%s",&a,&b);
	n=strlen(a);
	set<char>rq;
	while(i<n)
	{
		
		if(a[i]==b[j])
		{
			i++;
			j++;
		}
		else
		{
			if(a[i]<='z' && a[i]>='a')
			{
				a[i]=a[i]-32;
			}
			if(rq.count(a[i])==0)
			{			
				
				printf("%c",a[i]);
				//cout<<a[i];
				rq.insert(a[i]);
			}
			i++;
		}
	}
	return 0;
}