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$。