【每日一题022】leetcode-13

wuchangjian2021-10-26 07:02:43编程学习

目录

  • 题目
  • 思路
  • 相关思考
  • 代码(C++/原创)

题目

题目来源
例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。

通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地,数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况:

I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左边,来表示 400 和 900。
给定一个罗马数字,将其转换成整数。输入确保在 1 到 3999 的范围内。

思路

1.从右向左扫描字符串,并且检查一下其前面一个字符是否满足六种特殊情况的一种,若满足则加上相应数字后跳过该字符的扫描。
2.看了评论区的解答后,发现还可以先用其他字符代替六种特殊情况,最后逐个扫描字符相加

相关思考

刚拿到的题目的时候毫无思路(属实有点菜hhh),但是利用用例999来模拟了一下替换思路。总体来说,我认为我目前的基础编程就是需要把自己的思考过程用代码的形式呈现出来(当然了由于我对vector和map等辅助还有点不太熟练,导致很多时候都去走弯路)。量变产生质变,慢慢来比较快。(一口鸡汤送给降温天的自己)

代码(C++/原创)

class Solution {
public:
    int romanToInt(string s) {
        int length = s.size();
        int i=0;
        int ans=0;
        for(i=length-1 ; i>=0 ; i--)
        {
            if(s[i]=='I')
            ans+=1;
            else if(s[i]=='V')
            {
                if(i-1>=0&&s[i-1]=='I')
                {
                    ans+=4;
                    i--;
                }else ans+=5;
            }
            else if(s[i]=='X')
            {
                 if(i-1>=0&&s[i-1]=='I')
                {
                    ans+=9;
                    i--;
                }else ans+=10;
            }
            else if(s[i]=='L')
            {
                 if(i-1>=0&&s[i-1]=='X')
                {
                    ans+=40;
                    i--;
                }else ans+=50;
            }
            else if(s[i]=='C')
            {
                 if(i-1>=0&&s[i-1]=='X')
                {
                    ans+=90;
                    i--;
                }else ans+=100;
            }
            else if(s[i]=='D')
            {
                 if(i-1>=0&&s[i-1]=='C')
                {
                    ans+=400;
                    i--;
                }else ans+=500;
            }
            else if(s[i]=='M')
            {
                 if(i-1>=0&&s[i-1]=='C')
                {
                    ans+=900;
                    i--;
                }else ans+=1000;
            }

        }
        return ans;

    }
};

相关文章

每日一学-002 CSS3 @support详解

参考链接 写法 实用例子...

使用SpringBoot

本节展示了更多关于使用SpringBoot的细节。它包括了build系统、自动配置以及如...

链表——笔记理解

众所周知,在一个数组中插入或是删除一个元素,都会需要移动后面...

发表评论    

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。