PAT-B1029 旧键盘 JAVA

1029 旧键盘 （20 分)

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。

输入格式：

输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成。题目保证 2 个字符串均非空。

输出格式：

按照发现顺序，在一行中输出坏掉的键。其中英文字母只输出大写，每个坏键只输出一次。题目保证至少有 1 个坏键。

 

一、JAVA实现

import java.io.IOException;
import java.io.InputStreamReader;
import java.io.BufferedReader;
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader buffer = new BufferedReader(new InputStreamReader(System.in));
        String A = buffer.readLine();
        String B = buffer.readLine();
        A = A.toUpperCase();
        B = B.toUpperCase();
        int lenA = A.length();
        int lenB = B.length();
        int pointB = 0;
        char[] differ = new char[lenA];
        int differPointer = 0;
        int continuePointer = 0;
        outer:
        for(int i=0;i<lenA;i++){   //遍历String A
            char now = A.charAt(i);
            if(now !=B.charAt(pointB)){   //不同，坏键
                for(int j=0;j<differPointer;j++){
                    if(differ[j]==now) continue outer;
                }
                differ[differPointer++] = now;
            }
            else{   //键没坏
                pointB++;
                if(pointB==lenB){
                    continuePointer = i+1;
                    break;
                }
            }
        }
        if(continuePointer!=lenA-1){
            outer2:
            for(int i=continuePointer;i<lenA;i++){
                char now = A.charAt(i);
                for(int j=0;j<differPointer;j++) {
                    if (differ[j] == now) continue outer2;
                }
                    differ[differPointer++] = now;
            }
        }
        for(int i=0;i<differPointer;i++){
            System.out.print(differ[i]);
        }
    }
}

 

我要抛弃C了...

开始使用BufferedReader和toUpperCase；