PAT——1029. 旧键盘

Posted 大黄奔跑

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PAT——1029. 旧键盘相关的知识,希望对你有一定的参考价值。

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

输入格式:

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

输出格式:

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

输入样例:

7_This_is_a_test
_hs_s_a_es

输出样例:

7TI

 1 package com.hone.basical;
 2 
 3 import java.util.ArrayList;
 4 import java.util.List;
 5 import java.util.Scanner;
 6 
 7 /**
 8  * 原题目:https://www.patest.cn/contests/pat-b-practise/1029
 9  * @author Xia
10  * 其实这里面List<Character> miss = new ArrayList<>();可以不需要,直接输出即可。
11  */
12 public class basicalLevel1029oldKeyBoard{
13     public static void main(String[] args) {
14         Scanner s = new Scanner(System.in);
15         String text = s.nextLine();
16         String actureText = s.nextLine();
17         List<Character> miss = new ArrayList<>();
18         int j = 0;
19         int i = 0;
20         char k;
21         while(i < text.length()) {
22             if ((j<actureText.length())&&text.charAt(i) == actureText.charAt(j)) {
23                 j++;
24                 i++;
25             }else {//如果对应的不相同,则仍需要判断是否字符是否是小写字母
26                 if (text.charAt(i)>=‘a‘&&text.charAt(i)<=‘z‘) {
27                     k =Character.toUpperCase(text.charAt(i));
28                     if (!miss.contains(k)) 
29                         miss.add(k);
30                 }else {                    //如果不是小写字母则直接添加到miss中
31                     k = text.charAt(i);
32                     if (!miss.contains(k)) 
33                         miss.add(k);
34                 }
35                 i++;
36             }
37         }
38         for (int k2 = 0; k2 < miss.size(); k2++) {
39             System.out.print(miss.get(k2));
40         }
41         
42     }
43 }

 



以上是关于PAT——1029. 旧键盘的主要内容,如果未能解决你的问题,请参考以下文章

PAT——1029. 旧键盘

PAT乙级1029 旧键盘 (20 分)

PAT 1029. 旧键盘(20)

PAT 1029 旧键盘 (字符串+散列)

PAT Basic 1029

1029. 旧键盘