逆序数、回文数处理

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

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。

map<char,int>Map;
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<a.size();i++){
        int sum=Map[a[i]]+Map[b[i]];
        if(plus){
            sum++;plus=0;
        }
        if(sum>=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;
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 首页 资讯 文章 资源 小组 相亲 登录 注册 首页 最新文章 IT 职场 前端 后端 移动端 数据库 运维 其他...
    Helen_Cat阅读 3,944评论 1 10
  • 一、基础知识:1、JVM、JRE和JDK的区别:JVM(Java Virtual Machine):java虚拟机...
    杀小贼阅读 2,427评论 0 4
  • Swift1> Swift和OC的区别1.1> Swift没有地址/指针的概念1.2> 泛型1.3> 类型严谨 对...
    cosWriter阅读 11,159评论 1 32
  • 第3章 基本概念 3.1 语法 3.2 关键字和保留字 3.3 变量 3.4 数据类型 5种简单数据类型:Unde...
    RickCole阅读 5,192评论 0 21
  • 最近店里很忙,小玲又请假筹备婚礼去了,好多事情店员们无法代劳,幸好没有毁容,只有嘴角稍微淤青,其他地方都有衣服遮掩...
    清风禅阅读 194评论 0 0