#P17036. [NWERC 2020] Keyboardd

[NWERC 2020] Keyboardd

背景

译自 Northwestern Europe Regional Contest (NWERC) 2020

题目描述

糟糕!Joanna 刚刚把糖浆洒在了她的键盘上,现在有些按键变得粘滞了。这让她非常沮丧,因为每当她按下一个粘滞按键时,对应的字符都会在她的电脑上输入两次。

这件事发生得不能再不凑巧了:比赛刚刚开始,而她正准备输入第一题的解法!Joanna 没有时间把键盘上的每个按键都拆下来清理,于是她想知道有没有办法快速找出哪些按键是粘滞的。她开始慌了,迅速在键盘上输入了一些文本,并盯着屏幕上显示出来的结果。

给定 Joanna 在键盘上输入的那一行文本,以及她屏幕上显示的那一行文本,请帮助她判断哪些按键一定是粘滞的。

输入格式

输入包括:

  • 一行字符串 ss1length(s)10001 \le \operatorname{length}(s) \le 1000),表示 Joanna 在键盘上输入的文本。
  • 一行字符串 tt1length(t)10001 \le \operatorname{length}(t) \le 1000),表示她屏幕上实际显示的文本。

sstt 都只由小写字母(a--z)和空格( )组成,并且都以字母开头和结尾。

保证 tt 是把 ss 中所有对应粘滞按键的字符各自重复一次后得到的结果。ss 中至少有一个字符对应粘滞按键(即 sts\ne t)。

输出格式

输出所有对应于粘滞按键的字符(小写字母或空格),顺序任意。

this is very annoying
thiss iss veery annoying
se
so sticky
ssoo  ssttiicckkyy
its yock

提示

【数据范围与约定】

  • 1length(s)10001 \le \operatorname{length}(s) \le 1000
  • 1length(t)10001 \le \operatorname{length}(t) \le 1000
  • sstt 只由小写字母 a--z 和空格组成,并且都以字母开头和结尾。
  • 保证 tt 是把 ss 中所有对应粘滞按键的字符各自重复一次得到的结果。
  • ss 中至少有一个字符对应粘滞按键,即 sts\ne t