逆序数、回文数处理

参考题目
求逆序数的数学方法:

int getreverse(int n){
    int ans=0;
    while(n>0){
        ans=ans*10+n%10;
        n/10;
    }
    return ans;
}

该方法的局限:逆序数不可以过长;无法判断一个数是否是回文数。
因此可以使用string处理:

bool judge(string s){
    string s1=s;
    reverse(s.begin(),s.end());  //逆序数 
    return s1==s;   //判断是否回文 
} 

此外,字符串还可以处理不同进制下的逆序数,回文数。通过map将A-F映射为10-15。

mapMap;
for(char i='0';i<='9';i++) Map[i]=i-'0';
for(char i='A';i<='F';i++) Map[i]=i-'A'+10;

字符串同样可以处理不同进制的加法运算:

string add(string a,string b,int n){   //a+b在n进制下的运算
    string ans; 
    bool plus=0;
    for(int i=0;i=n){
            sum-=n;plus++;
        }
        if(sum<10) ans+=sum+'0';
        else ans+=sum-10+'A';
    }
    if(plus) ans+='1';
    reverse(ans.begin(),ans.end());
    return ans;
}

你可能感兴趣的:(逆序数、回文数处理)