旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?
输入格式:
输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过
1
0
5
10^5
105 个字符的串。可用的字符包括字母 [a
-z
, A
-Z
]、数字 0
-9
、以及下划线 _
(代表空格)、,
、.
、-
、+
(代表上档键)。题目保证第 2 行输入的文字串非空。
注意:如果上档键坏掉了,那么大写的英文字母无法被打出。
输出格式:
在一行中输出能够被打出的结果文字。如果没有一个字符能被打出,则输出空行。
输入样例:
7+IE.
7_This_is_a_test.
输出样例:
_hs_s_a_tst
解题思路:
- 散列表 h a s h t a b l e [ 256 ] hashtable[256] hashtable[256] 下标为完整 A S C I I ASCII ASCII 码,映射的值 t r u e / f a l s e true/false true/false 表示键位是否损坏,初始化为 f a l s e false false
- 遍历字符串
a
a
a:
若字符 a [ i ] a[i] a[i] 为 + + + 时,字符 A A A~ Z Z Z 键位损坏属性修改为 t r u e true true;
若字符 a [ i ] a[i] a[i] 非 + + + 时,对应字符键位损坏属性修改为 t r u e true true,如果是字母将对应的大小写置 t r u e true true - 遍历字符串 b b b,查询字符 b [ i ] b[i] b[i] 对应的 h a s h t a b l e [ b [ i ] hashtable[b[i] hashtable[b[i] 是否为 f a l s e false false, 若为 f a l s e false false 则输出字符 b [ i ] b[i] b[i]
N
o
t
e
Note
Note:
(1) 如果
c
h
a
r
[
n
]
char[n]
char[n] 的
n
<
1
0
5
n < 10^5
n<105 则会发生段溢出,而
s
t
r
i
n
g
string
string 不必指明字符串大小
(2)
A
S
C
I
I
ASCII
ASCII码:
A
+
32
=
a
A+32 = a
A+32=a
(3)
c
i
n
cin
cin 不可接受换行,
g
e
t
l
i
n
e
(
)
getline()
getline() 和
c
i
n
.
g
e
t
l
i
n
e
(
)
cin.getline()
cin.getline() 可以接收空格并输出,但
c
i
n
.
g
e
t
l
i
n
e
(
)
cin.getline()
cin.getline() 需要指明接收字符个数
答案代码:
#include<iostream>
#include<cstring>
using namespace std;
bool hashtable[256] = {false};
int main() {
string a, b;
getline(cin,a);
getline(cin,b);
for (int i = 0; a[i] != '\0'; i++) {
if (a[i] == '+') { // 上档键损坏,大写字母
for (int j = 'A'; j <= 'Z'; j++)
hashtable[j] = true;
}
else {
hashtable[a[i]] = true;
if (isalpha(a[i])) { // 字母对应大小写
islower(a[i]) ? hashtable[a[i]-32] = true : hashtable[a[i]+32] = true;
}
}
}
for (int i = 0; b[i] != '\0'; i++) {
if (!hashtable[b[i]])
cout << b[i];
}
cout << endl;
return 0;
}