1029 旧键盘 (20分)

一、题目：

输入样例 1：

7_This_is_a_test
_hs_s_a_es

输出样例 1：

7TI

二、解析：

思路1：

  使用字符串的contains方法进行判断。我觉得的最简解法。

AC代码2：

import java.util.Scanner;

/**
* 1029 旧键盘 (20分)
*
* @思路：使用字符串的contains方法进行判断
* @author: ChangSheng
* @date:   2019年12月30日 下午10:17:46
*/
public class Main {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
char[] A = s.next().toUpperCase().toCharArray();
String B = s.next().toUpperCase(), print = "";
for (int i = 0; i < A.length; i++) {
if (!B.contains(A[i]+"") && !print.contains(A[i]+"")) { // 如果B中不包含A[i]并且print中不包含[i]
print += A[i];
}
}
System.out.println(print);
}
}

思路2：

  先遍历A字符串，从A字符串中一个一个字符遍历下来，如果A中第i字符不等于B的第index个字符，那么说明B字符串缺少这个字符。则转换成大写凭拼接。然后再将拼接好字符串去重。
注意：这个算法并不是最优。

AC代码2：

/**
* 1087 有多少不同的值 (20分)
*
* @思路：将所有数不同值存到数组，然后将数组中的不同值输出。
* @author: ChangSheng
* @date:   2019年12月30日 下午10:17:46
*/
public class Main {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
String A = s.next(), B = s.next(), print = "";
int index = 0;
for (int i = 0; i < A.length(); i++) {
char c1 = A.charAt(i);
char c2 = 0;
if (index < B.length()) {
c2 = B.charAt(index);
}
if (c1 != c2) {
print += String.valueOf(c1).toUpperCase();
} else {
index++;
}
}
// 去重
int[] arr = new int[128];
for (int i = 0; i < print.length(); i++) {
char c = print.charAt(i);
arr[c]++;
}
for (int i = 0; i < print.length(); i++) {
char c = print.charAt(i);
if (arr[c] > 0) {
arr[c] = 0;
System.out.print(c);
}
}
}
}

• 点赞 1
• 收藏
• 分享
• 文章举报