[LeetCode 9,13][简单]回文数/罗马数字转整数

IDrandom

于 2019-12-12 01:17:03 发布

阅读量134

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode # LeetCode - 简单文章标签： LeetCode 模拟水题

本文链接：https://blog.youkuaiyun.com/IDrandom/article/details/103466453

LeetCode 同时被 2 个专栏收录

48 篇文章

订阅专栏

LeetCode - 简单

42 篇文章

订阅专栏

本文深入解析了两道经典C++算法题：判断一个整数是否为回文数，以及将罗马数字转换为整数。通过代码示例详细讲解了算法的设计思路和实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

9.回文数
题目链接

class Solution {
public:
    typedef long long LL;
    bool isPalindrome(int x) {
        LL x1=abs((LL)x),x2=0;
        while(x1){
            x2*=10;
            x2+=(x1%10);
            x1/=10;
        }
        if(x2==x)return true;
        else return false;
    }
};

13.罗马数字转整数
题目链接

class Solution {
public:
    char Seq[8]="IVXLCDM";
    int ind[8]={1,5,10,50,100,500,1000,-1};
    int sind[27];
    void init(){
        for(int i=0;i<7;i++){
            sind[Seq[i]-'A']=i;
        }
    }
    char str[100];
    int romanToInt(string s) {
        init();
        strcpy(str,s.c_str());
        int l=s.size(),ans=0;
        for(int i=0;i<l;i++){
            int f=1;
            if(i!=(l-1)){
                if(sind[str[i]-'A']<sind[str[i+1]-'A'])f=-1;
            }
            ans+=(f*ind[sind[str[i]-'A']]);
        } 
        return ans; 
    }
};