入门算法 day1——笨拙的手（笨拙的我）

最新推荐文章于 2025-12-07 21:20:15 发布

原创最新推荐文章于 2025-12-07 21:20:15 发布 · 338 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #开发语言

本文介绍了使用Java进行进制转换和集合遍历的算法，通过暴力枚举的方法解决特定问题。程序首先将输入的字符串转换为字符数组，然后进行异或操作实现二进制转换。利用秦九韶算法高效地进行数制转换。在遍历过程中，针对三进制的每个位置尝试所有可能的值，当找到集合中已存在的数字时输出结果。该算法虽简单但实用，适合初学者巩固基础。

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

进制转换、集合、遍历

总结

代码如下：

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;
    }
}