P17036 [NWERC 2020] 键盘故障 / Keyboardd
题目背景
译自 [Northwestern Europe Regional Contest (NWERC) 2020](http://2020.nwerc.eu)。
题目描述
糟糕!Joanna 刚刚把糖浆洒在了她的键盘上,现在有些按键变得粘滞了。这让她非常沮丧,因为每当她按下一个粘滞按键时,对应的字符都会在她的电脑上输入两次。
这件事发生得不能再不凑巧了:比赛刚刚开始,而她正准备输入第一题的解法!Joanna 没有时间把键盘上的每个按键都拆下来清理,于是她想知道有没有办法快速找出哪些按键是粘滞的。她开始慌了,迅速在键盘上输入了一些文本,并盯着屏幕上显示出来的结果。
给定 Joanna 在键盘上输入的那一行文本,以及她屏幕上显示的那一行文本,请帮助她判断哪些按键一定是粘滞的。
输入格式
输入包括:
- 一行字符串 $s$($1 \le \operatorname{length}(s) \le 1000$),表示 Joanna 在键盘上输入的文本。
- 一行字符串 $t$($1 \le \operatorname{length}(t) \le 1000$),表示她屏幕上实际显示的文本。
$s$ 和 $t$ 都只由小写字母(`a`--`z`)和空格(` `)组成,并且都以字母开头和结尾。
保证 $t$ 是把 $s$ 中所有对应粘滞按键的字符各自重复一次后得到的结果。$s$ 中至少有一个字符对应粘滞按键(即 $s\ne t$)。
输出格式
输出所有对应于粘滞按键的字符(小写字母或空格),顺序任意。
说明/提示
【数据范围与约定】
- $1 \le \operatorname{length}(s) \le 1000$。
- $1 \le \operatorname{length}(t) \le 1000$。
- $s$ 和 $t$ 只由小写字母 `a`--`z` 和空格组成,并且都以字母开头和结尾。
- 保证 $t$ 是把 $s$ 中所有对应粘滞按键的字符各自重复一次得到的结果。
- $s$ 中至少有一个字符对应粘滞按键,即 $s\ne t$。