提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
进制转换、集合、遍历
代码如下:
package com.company;
import org.omg.CORBA.WStringSeqHelper;
import java.util.ArrayList;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Scanner;
/**
* @author True楚
* @createTime 2022/1/6 15:18
* @description
*/
public class Test {
public static void main(String[] args) {
HashSet<Object> set = new HashSet<>();
Scanner scanner = new Scanner(System.in);
char[] char1 = scanner.next().toCharArray();
char[] char2 = scanner.next().toCharArray();
for (int i = 0; i < char1.length; i++) {
char1[i] ^= 1;
set.add(get(char1, 2));
char1[i] ^= 1;
// System.out.println(set);
}
for (int i = 0; i < char2.length; i++) {
char t = char2[i];
//对于三进制,每个位有0 1 2三种可能
for (int j = 0; j < 3; j++) {
//将当前位置和可能的值进行比较,如果不相等则赋值之,得到可能的结果
if (t != (char)(j + '0')){
char2[i] = (char)(j + '0');
//如果当前的可能数值已经存在于集合中,则找到了正确的数字
if(set.contains(get(char2,3))){
System.out.println(get(char2,3));
return;
}
}
//将数组恢复原状
char2[j] = t;
}
}
}
public static int get(char[] s, int n){
int ans = 0;
for(int i = 0;i < s.length;i ++){
//秦九韶算法,减去0字符的作用是将ASCII码转换成数字。对于数字型字符数组非常友好。比Java封装的数值转换更好用
ans = ans * n + (int)(s[i] - '0');
}
return ans;
}
}
总结
入门的第一天,Java的基础语法忘了很多,看了很久的API文档。解法的实质是暴力,也就是把所有可能的算法枚举出来,然后进行比较。- 输入的String字符串需要转换成char数组,方便进行逐位操作
- 通过两次和1的异或运算就能换成0 1 的转换
- 秦九韶算法很方便对char类型的数组进行数制转换