Kattis Problem - Keyboardd
题目类型:字符串
题意:
有一个键盘,其中部分键坏了,按一次会会在屏幕上输入两次。现在给出正确的输入的字符串 s 和用这个坏键盘输入这个字符串后在屏幕上显示的字符串 t。通过这两个字符串确定出是那些键坏了。
分析:
因为坏的键按一下会打印两次,若一个键是坏的话则它在 s 中一个其中字符相同的连续的子串长度为 l,那么对应在 t 中其长度就应该是 2 * l。那么就检查 s 中每一个连续相同的子串在 t 中显示的长度是否是 2 * l,如果是则这个键就是坏的。
代码:
public static void solve() throws IOException {
char[] s = nextLine().toCharArray