java如何實現雙進制回文數

Java如何實現雙進制回文數

回文數是指正讀和反讀都相同的數字。雙進制回文數則是指一個數字在兩種不同的進制下都是回文數。例如，數字585在十進制和二進制下都是回文數。本文將介紹如何使用Java實現雙進制回文數的查找。

實現思路

1. 回文數判斷：首先，我們需要一個方法來判斷一個數字在給定進制下是否是回文數?？梢酝ㄟ^將數字轉換為字符串，然后比較字符串與其反轉后的字符串是否相等來實現。

2. 雙進制回文數查找：接下來，我們需要遍歷一定范圍內的數字，檢查每個數字在兩種進制下是否都是回文數。通常，我們會選擇十進制和二進制作為兩種進制。

代碼實現

public class DoubleBasePalindrome {

    // 判斷一個數字在給定進制下是否是回文數
    public static boolean isPalindrome(int number, int base) {
        String numStr = Integer.toString(number, base);
        return numStr.equals(new StringBuilder(numStr).reverse().toString());
    }

    // 查找雙進制回文數
    public static void findDoubleBasePalindromes(int limit) {
        for (int i = 1; i <= limit; i++) {
            if (isPalindrome(i, 10) && isPalindrome(i, 2)) {
                System.out.println(i + " 是雙進制回文數（十進制和二進制）");
            }
        }
    }

    public static void main(String[] args) {
        int limit = 1000000; // 查找范圍
        findDoubleBasePalindromes(limit);
    }
}

代碼解析

• isPalindrome方法：該方法接受一個數字和一個進制作為參數，將數字轉換為該進制下的字符串，并判斷該字符串是否是回文數。

• findDoubleBasePalindromes方法：該方法遍歷從1到指定范圍的所有數字，檢查每個數字在十進制和二進制下是否都是回文數。如果是，則輸出該數字。

• main方法：設置查找范圍并調用findDoubleBasePalindromes方法。

總結

通過上述代碼，我們可以輕松地查找指定范圍內的雙進制回文數。這種方法不僅適用于十進制和二進制，還可以擴展到其他進制。希望本文能幫助你理解如何在Java中實現雙進制回文數的查找。