您的位置:首页 > 编程语言 > C语言/C++

PAT(乙级)1023 旧键盘打字(20)

2016-09-10 17:04 190 查看
题目来源:http://www.nowcoder.com/pat/6/problem/4059


题目描述

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

字会是怎样?



输入描述:

输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过10^5个字符的串。可用的

字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”(代表空格)、“,”、“.”、“-”、“+”(代表上档键)。题目保证第2行输入的文字串非空。

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



输出描述:

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



输入例子:

7+IE.

7_This_is_a_test.



输出例子:

_hs_s_a_tst

题目分析:先判断坏的字母是否包含‘+’,如果有则删除输入字符串的所有大写字母,随后根据字符的ASCII码判断。但是需要注意的是int array[256]={0},并非所有都初始化了,只是对array[0]进行了初始化,其他都是脏数据。之前一直没发现。

#include<iostream>
using namespace std;
int main()
{
string s,t;
int i,j;
int arr[256];
cin>>s>>t;
int flag=s.find('+');
string::iterator it;
for(i=0;i<256;i++)
arr[i]=0;
if(flag!=-1)
{
for(it=t.begin();it!=t.end();)
{
if(*it>='A'&&*it<='Z')
t.erase(it);
else it++;
}
}
for(i=0;i<s.length();i++)
{
if(s[i]>='A'&&s[i]<='Z')
{
arr[s[i]]=1;
arr[s[i]+32]=1;
}
else arr[s[i]]=1;
}
for(j=0;j<t.length();j++)
{
if(arr[t[j]]==0)
cout<<t[j];
}
return 0;
}

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  C++ PAT 字符串处理