pat 乙级 1033. 旧键盘打字(20)

最新推荐文章于 2021-12-08 01:35:03 发布

PasserbyQk

最新推荐文章于 2021-12-08 01:35:03 发布

阅读量284

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT乙级题解

本文链接：https://blog.youkuaiyun.com/qikai121521/article/details/77863363

PAT乙级题解专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种通过标记损坏键盘按键状态并据此过滤输出文本的算法。利用ASCII码映射，该方法能够处理大小写字母及特殊字符，确保只有可用键对应的字符被打印。

思路：

定义一个count 数组下标为ascii码； count[]=1 代表为坏键

遍历第一行输入的坏键，如果是大写字母对应的小写字母也要标记为1 ；

接着遍历第二行的字符，如果 coun[‘+’]=1 ；即如果 + 坏的话，所有的大写字母都不能输出。

输出所有符合条件的 count[] 不为1 的即可。

代码实现：

#include <iostream>
#include <string.h>
#include<ctype.h>
using namespace std;
char a[100005];
char b[100005];
char c[200]={0}; // 用来标记键盘的键是否坏；
int main()
{	
	gets(a);  // 注意这里有空格所以不要用scanf 或者cin;
	gets(b);
	int lena=strlen(a);
	int lenb=strlen(b);

	for (int j=0;j<lena ;j++ )
	{
		if (isupper(a[j]))
		{
			c[a[j]-'A'+'a']=1;             // 如果是大写 对应的小写坏了 坏键存为1
		}
		c[a[j]]=1;
	}
	  // 如果有'+'所有的大写字母都不能输出
	int check=0;
	for (int i=0;i<lenb ;i++ )
	{
		if(c['+']==1)
		{
			if(!isupper(b[i])&&c[b[i]]!=1)
			{
				cout<<b[i];
				check=1;
			}
		}
		else 
		{
			if(c[b[i]]!=1)
			{
				cout<<b[i];
				check=1;
			}  
		}
	}
		
	if (check==0)
	{
		cout<<endl;
	}
	return 0;	
}