PTA乙级-1033 旧键盘打字（字符串）

最新推荐文章于 2022-10-20 07:58:34 发布

小鱼爱吃火锅

最新推荐文章于 2022-10-20 07:58:34 发布

阅读量249

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/daoshen1314/article/details/87205224

数据结构与算法专栏收录该内容

176 篇文章

订阅专栏

本文介绍了一个键盘故障模拟器的实现，该程序通过读取损坏的键盘键位和预期输入的文字，输出实际能被打出的结果文字。特别关注了特殊字符如上档键和下划线的处理，确保了程序的正确性和实用性。

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？

输入格式：

输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 105 个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _（代表空格）、,、.、-、+（代表上档键）。题目保证第 2 行输入的文字串非空。

注意：如果上档键坏掉了，那么大写的英文字母无法被打出。

输出格式：

在一行中输出能够被打出的结果文字。如果没有一个字符能被打出，则输出空行。

输入样例：

7+IE.
7_This_is_a_test.

输出样例：

_hs_s_a_tst

注意：处理好'+'和'_'这个题就差不多了

一定要注意输入的字符串可能有空格，还有就是 '_' 一定要处理，如果s1有它，说明s2是不能有空格的

代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main(){
	string s1,s2;
	getline(cin,s1);
	getline(cin,s2);
	for(int i=0;i<s1.length();i++)
	{
	    if(s1[i]=='+')
		    for(int j=0;j<s2.length();j++)
		    {
		   	    if(s2[j]>='A'&&s2[j]<='Z'||s2[j]=='+')
		   	        s2[j]='*';
		    }
		else if(s1[i]>='A'&&s1[i]<='Z')
		    for(int j=0;j<s2.length();j++)
		    {
			    if(s1[i]+32==s2[j]||s1[i]==s2[j])
			        s2[j]='*';
		    }
		else if(s1[i]=='_')
	        for(int j=0;j<s2.length();j++)
	        {
	        	if(s2[j]=='_')
	        	  s2[j]='*';
			}
		else
			for(int j=0;j<s2.length();j++)
		        if(s1[i]==s2[j])
			        s2[j]='*';
	}
	for(int i=0;i<s2.length();i++)
	  if(s2[i]!='*')
	  {
	  	  cout<<s2[i];
	  }
	   cout<<endl;
	return 0;
}