关于回文数的一些题目

青旅半醒 2022-10-23 02:58 195阅读 0赞

### 一 什么是回文数 ###

所谓回文数，就是说一个数字从左边读和从右边读的结果是一模一样的，比如12321。

### 二 判断一个字符串是否是回文字符串 ###

代码：

//判断一字符串是否是回文字符串 
    #include <iostream>
    #include <string>
    using namespace std;
    
    int fun(string s){
    	int i, len = s.size()-1;
    	for(i = 0; i < len; i++, len--){
    		if(s[i] != s[len])
    			break;
    	}
    	if(i >= len)
    		cout << s << "是回文字符串"; 
    	else
    		cout << s << "不是回文字符串";
    	return 0;
    	
    }
    
    int main(){
    	string str;
    	cin >> str;
    	fun(str);
    	return 0;
    }

结果：

![20210318105542835.png][]

![20210318105634884.png][]

### 三 判断数字是否回文数 ###

代码：

bool isPalindrome(long x) {
            if(x<0 || (x>0 && x%10==0)){
                return false;
            }
            long num = 0;
            long s = x;//先拷贝一份
            while(s > 0){//逆序取下各个位上的数字，再和原数比较，相等即为回文数
                num = num*10 + s%10;
                s /= 10;
            }
            return x==num;
        }

结果：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dhbmdqaWFuNTMw_size_16_color_FFFFFF_t_70][]

### 四 类回文数问题 ###

题目：

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 \[−2^31, 2^31 − 1\] ，就返回 0。

代码：

int reverse(int x) {
            long long num = 0;
            while(x){//将整数翻转
                num = num*10 + x%10;
                x /= 10;
            }
            if((num>pow(2, 31)) || (num<-pow(2, 31)-1))//当翻转后的数小于-2^31-1或者大于2^31时，数据越界
                return 0;
            return num;
        }

结果：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dhbmdqaWFuNTMw_size_16_color_FFFFFF_t_70 1][]

[20210318105542835.png]: /images/20221022/0a3ef2044d914d27b5bcc4474445c599.png
[20210318105634884.png]: /images/20221022/c7987c20efd042d68a1b20b715d2b2ab.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dhbmdqaWFuNTMw_size_16_color_FFFFFF_t_70]: /images/20221022/5eee41eff3eb4c5c85fc86226f7ac003.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dhbmdqaWFuNTMw_size_16_color_FFFFFF_t_70 1]: /images/20221022/0d7835efce774d999986a5cb9e08a238.png