問(wèn)題描述：

羅馬數(shù)字是由七個(gè)不同的符號(hào)表示：I，V，X，L，C，D和M。

例如，2用羅馬數(shù)字II書(shū)寫(xiě)，只是將兩個(gè)I加在一起。12作為寫(xiě)XII，這是用X + II。數(shù)字27寫(xiě)為XXVII，即XX + V + II。

羅馬數(shù)字通常從左到右從大到小書(shū)寫(xiě)。但是，四的數(shù)字不是IIII。而是將數(shù)字四寫(xiě)為IV。因?yàn)橐粋€(gè)在五之前，所以我們減去它等于四。相同的原理適用于數(shù)字9，記為IX。在六種情況下使用減法：

• I可以放在V(5)和X(10)之前制作4和9。
• X可以放在L(50)和C(100)之前制作40和90。
• C可以放在D(500)和M(1000)之前制作400和900。

給定羅馬數(shù)字，將其轉(zhuǎn)換為整數(shù)。

例子：

限制條件：

• 1 <= s.length <= 15
• s僅包含字符('I’, 'V’, 'X’, 'L’, 'C’, 'D’, 'M’)。
• 確保s范圍內(nèi)的有效羅馬數(shù)字[1, 3999]。

解決思路：

（跳轉(zhuǎn)至：問(wèn)題描述||代碼：JavaScript | Python | Java | C ++）

關(guān)于羅馬數(shù)字計(jì)數(shù)的唯一真正棘手的事情是，數(shù)字被用作減值而不是加值。在“IV”，例如，值“I”，1，從的值中減去“V”，5。否則，您只需將所有數(shù)字的值相加即可。

關(guān)于減號(hào)，我們應(yīng)該意識(shí)到的一件事是它們是可識(shí)別的，因?yàn)樗鼈兂霈F(xiàn)在較大的數(shù)字之前。這意味著迭代羅馬數(shù)字的更簡(jiǎn)單方法是從右到左，以幫助進(jìn)行識(shí)別過(guò)程。

因此，在這里要做的一件簡(jiǎn)單的事情是向后遍歷S，查找每個(gè)字母的值，然后將其添加到我們的答案（ans）中。如果我們遇到的字母值小于到目前為止所看到的最大字母值，則應(yīng)減去而不是加。

標(biāo)準(zhǔn)方法是使用一個(gè)單獨(dú)的變量來(lái)跟蹤看到的最高值，但是這里有一個(gè)更簡(jiǎn)單的技巧。由于數(shù)字通常以羅馬數(shù)字符號(hào)從右到左增加，因此任何減數(shù)也必須小于我們當(dāng)前的ans。

因此，我們可以在這里避免使用額外的變量。我們確實(shí)遇到了重復(fù)數(shù)字導(dǎo)致問(wèn)題的情況（即“III”），但是我們可以通過(guò)將num乘以2到4之間的任意數(shù)字，然后再將其與ans進(jìn)行比較來(lái)清除它，因?yàn)閿?shù)字在數(shù)值上的躍遷為至少5倍。

一旦我們知道如何正確識(shí)別減數(shù)，就可以簡(jiǎn)單地向后迭代S來(lái)查找并返回ans。

執(zhí)行代碼：

Javascript和Python都可以非?？焖俚厥褂脤?duì)象/區(qū)分對(duì)象進(jìn)行操作，因此我們將使用查找表來(lái)獲取羅馬數(shù)字值。

Java和C ++都不處理對(duì)象，因此我們將使用切換用例以相同的方式工作。

JavaScript代碼：

（跳轉(zhuǎn)至：問(wèn)題描述||解決思路）

const roman = {'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}

var romanToInt = function(S) {
    let ans = 0
    for (let i = S.length-1; ~i; i--) {
        let num = roman[S.charAt(i)]
        if (4 * num < ans) ans -= num
        else ans += num
    }
    return ans
};

Python代碼：

（跳轉(zhuǎn)至：問(wèn)題描述||解決思路）

roman = {'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}

class Solution:
    def romanToInt(self, S: str) -> int:
        ans = 0
        for i in range(len(S)-1,-1,-1):
            num = roman[S[i]]
            if 4 * num < ans: ans -= num
            else: ans += num
        return ans

Java代碼：

（跳轉(zhuǎn)至：問(wèn)題描述||解決思路）

class Solution {
    public int romanToInt(String S) {
        int ans = 0, num = 0;
        for (int i = S.length()-1; i >= 0; i--) {
            switch(S.charAt(i)) {
                case 'I': num = 1; break;
                case 'V': num = 5; break;
                case 'X': num = 10; break;
                case 'L': num = 50; break;
                case 'C': num = 100; break;
                case 'D': num = 500; break;
                case 'M': num = 1000; break;
            }
            if (4 * num < ans) ans -= num;
            else ans += num;
        }
        return ans;
    }
}

C++代碼：

（跳轉(zhuǎn)至：問(wèn)題描述||解決思路）

class Solution {
public:
    int romanToInt(string S) {
        int ans = 0, num = 0;
        for (int i = S.size()-1; ~i; i--) {
            switch(S[i]) {
                case 'I': num = 1; break;
                case 'V': num = 5; break;
                case 'X': num = 10; break;
                case 'L': num = 50; break;
                case 'C': num = 100; break;
                case 'D': num = 500; break;
                case 'M': num = 1000; break;
            }
            if (4 * num < ans) ans -= num;
            else ans += num;
        }
        return ans;        
    }
};

歡迎關(guān)注作者公眾號(hào)【海擁】

保存或者長(zhǎng)按識(shí)別

后面我還會(huì)持續(xù)更新類似免費(fèi)好玩的H5小游戲、Java小游戲、好玩、實(shí)用的項(xiàng)目和軟件等等

更多相關(guān)

• 勇敢的兔子瘋狂奔跑小游戲
• 用HTML實(shí)現(xiàn)簡(jiǎn)單的下雪特效
• youtube-dl安裝和使用方法
• 基于Hexo和GitHub搭建自己的博客
• java五子棋小游戲含免費(fèi)源碼
• 免費(fèi)且好用的GIF錄制軟件LICEcap
• 100個(gè)最常問(wèn)的JavaScript面試問(wèn)答-第1部分
• 100個(gè)最常問(wèn)的JavaScript面試問(wèn)答-第2部分
• 100個(gè)最常問(wèn)的JavaScript面試問(wèn)答-第3部分

最后，不要忘了?或📑支持一下哦