判断回文数Palindrome的算法
判断回文数Palindrome的算法完整源码（定义，实现，main函数测试）

判断回文数Palindrome的算法完整源码（定义，实现，main函数测试）
#include <assert.h>
#include <stdbool.h>
#include <stdio.h>

bool isPalindrome(int number);

/** Driver Code */
int main()
{
    assert(isPalindrome(0));
    assert(isPalindrome(1));
    assert(isPalindrome(12321));
    assert(!isPalindrome(1234));
    return 0;
}

/**
 * Check given number whether is palindrome number or not
 * @param number number to check
 * @return `true` if given number is palindrome number
 * @return `false` if number is not a palindrome number
 */
bool isPalindrome(int number)
{
    int reversedNumber = 0;
    int originalNumber = number;
    while (number != 0)
    {
        int remainder = number % 10;
        reversedNumber = reversedNumber * 10 + remainder;
        number /= 10;
    }
    return originalNumber == reversedNumber;

首先要明白什么是回文数，回文数就是指一个数正着读与反着读数字是一样的，例如12321，正序是1，2，3，2，1，逆序也为1，2，3，2，1，类似于这样的数字就称为回文数。

核心算法：

使用循环语句，将要判断的数用10进行取余，来获得末位数，再将要判断的数除以10，消除数已经取出来的末位数。然后再将得到的每一位末位数*10+新得到的余数来构成新数，判断新数与要判断的数大小是否一致，如果一致，则此数为回文数。

用实例解释：

判断a=121是否为为回文数：

num_num=0.....初始化新数为0

第一次：

x=a%10............得到x=1，这个1是末尾的1，

a=a/10.............得到a=12,消除已经得到的末尾数1，此时末位数成为2

new_num=new_num*10+x.......初始化new_num为0是为了统一算式，这样便于看出循环，此时new_num=0*10+1=1

第二次：

x=a%10..........得到x=2,第一次后a变成了12

a=a/10............得到a=1,消除末尾数2，此时尾数成为1

new_num=new_num*10+x.......此时new_num=1*10+2=12

第三次

x=a%10..........得到x=1,第一次后a变成了1

a=a/10............得到a=1,消除末尾数1，此时数变为了0

new_num=new_num*10+x.......此时new_num=12*10+1=121

在这时得到了新数，那么就要出循环了，所以退出循环的条件为这个数==0时，出循环，然后新数与旧数比较，判断是否为回文数

 

特别要注意将原有的数暂时存起来，否则后面的计算会使数变为0

 

代码：

public static void main(String[] args){

        int a = 12321;

        int x = a;//将这个原有的数存起来，否则再后来的运算中数会变为0

        

        int new_num = 0;

        while (a!=0) {

            int y = a%10;

            a /= 10;

            new_num = new_num*10 + y;

        }

        System.out.println(new_num);

        if (new_num == x) {

            System.out.println("a是回文数");

        }else {

            System.out.println("a不是回文数");

        }

    }

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121 

输出: true



示例 2:

输入: -121

输出: false

解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入: 10

输出: false

解释: 从右向左读, 为 01 。因此它不是一个回文数。

 

 public boolean isPalindrome(int x) {
      //如果x小于0就为负数，不可能是回文数直接false
        if(x<0){
            return false;
        }
        //先把x变量赋值给a 因为后面x的值会变化
        int a = x;
        long result = 0;
        //把整数倒转
        while (x !=0){
            result = result * 10 + x % 10; //每次循环得最后一位数乘10
            x = x / 10; //每次循环后x则除10
        }
       //如果倒转后result跟a相等就返回true 否则false
       if(result==a){
           return true;
       }
       return false;   
    }

 

题目：
找出大于10的最小的2进制，8进制，10进制都是回文数的最小的数。回文数指的是正读和反读都是一样的数，例如：33，10001，123454321...
思路：
先转换进制，然后统一处理成字符串进行比较
解答：
PHP
function execute(){
$x = 11;
while (1) {
if ($x == strrev($x)
&& decbin($x) == strrev(decbin($x))
&& decoct($x) == strrev(decoct($x))) {
break;
}
$x += 2;
}
return $x;
}
$result = execute();
echo $result;
golang
package main
import (
"fmt"
"strconv"
)
func main() {
result := Execute()
fmt.Println(result)
}
func Execute() string {
xStr := ""
for x := 11; ; x += 2 {
xStr = strconv.Itoa(x)
xBin := strconv.FormatInt(int64(x), 2)
xOct := strconv.FormatInt(int64(x), 8)
if xStr == Reverse(xStr) && xBin == Reverse(xBin) && xOct == Reverse(xOct) {
break
}
}
return xStr
}
// 字符串翻转
func Reverse(s string) string {
runes := []rune(s)
for from, to := 0, len(runes)-1; from < to; from, to = from+1, to-1 {
runes[from], runes[to] = runes[to], runes[from]
}
return string(runes)
}