PAT——1084 Broken Keyboard 甲级（find，toupper两个函数直接搞定）

最新推荐文章于 2023-05-15 07:21:38 发布

此杭非彼航

最新推荐文章于 2023-05-15 07:21:38 发布

阅读量85

点赞数 2

分类专栏： PAT题目练习文章标签： 1024程序员节

本文链接：https://blog.youkuaiyun.com/ljhsq/article/details/120929510

版权

PAT题目练习专栏收录该内容

154 篇文章

订阅专栏

博客介绍了PAT甲级竞赛中1084 Broken Keyboard题目的两种AC代码实现，包括一种巧妙的解法和作者的常规解法。巧妙的解法通过查找字符串s2中不存在的字符并转换为大写添加到答案中，而常规解法则通过映射和字符比较完成。博客内容适合对算法和C++编程感兴趣的读者。

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

题目

https://pintia.cn/problem-sets/994805342720868352/problems/994805382902300672

AC代码

参考代码（很巧妙）

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string s1,s2,ans;
	cin>>s1>>s2;
	for(int i=0;s1[i];i++)
	{
		if(s2.find(s1[i])==string::npos && ans.find(toupper(s1[i]))==string::npos)
			ans+=toupper(s1[i]);
	}
	cout<<ans;
}

本人代码（常规）

#include<bits/stdc++.h>
using namespace std;
// a A 97 65 
int main()
{
	string s1,s2;
	int i=0,j=0;
	cin>>s1>>s2;
	map<char,int> vis;
	while(s1[i])
	{
		if(s1[i]==s2[j])
		{
			i++;j++;	
		}	
		else 
		{
			if(vis[s1[i]]==0)
			{
				if(s1[i]>='a'&&s1[i]<='z') 
				{
					vis[s1[i]]=vis[s1[i]-32]=1;
					printf("%c",s1[i]-32);
				}
				else if(s1[i]>='A'&&s1[i]<='Z')
				{
					vis[s1[i]]=vis[s1[i]+32]=1;
					printf("%c",s1[i]);
				}
				else 
				{
					vis[s1[i]]=1;
					cout<<s1[i];
				}
			}
			i++;
		}
	}	
}