Leetcode簡單題羅馬數字轉整數

2021-08-08 08:15:43 字數 554 閱讀 3971

羅馬數字

羅馬數字iv

xlcd

m整數15

1050

100500

1000

相同的數字連寫表示這些數字相加,如iii表示3    

小的數字在大的數字左邊,表示大的數字減去小的數字如iv表示數字4

小的數字在大的數字右邊,表示全部相加,如vii表示為7

在乙個數字上面畫一條橫線表示這個數字本身的值乘以1000,(此題中這種情況不予考慮)   

從左往右按字元掃瞄,若當前字元數值大於或者等於他後面的字元數值,則sum=sum+此字元的值,否則,sum = sum-此字元的值

對於最後乙個字元,都是加在sum上的。

**:

class solution };

for (int i = 0; i < roman.length-1; i++)

else

}sum += (int)m.get(roman[roman.length-1]);

return sum;

}}

第三題leetCode 羅馬數字

字元 數值 i 1 v 5 x 10 l 50 c 100 d 500 m 1000 例如,羅馬數字 2 寫做 ii 即為兩個並列的 1。12 寫做 xii 即為 x ii 27 寫做 xxvii,即為 xx v ii 通常情況下,羅馬數字中小的數字在大的數字的右邊。但也存在特例,例如 4 不寫做 ...

leetcode 12題 數字轉羅馬數字

leetcode 12題 數字轉羅馬數字 答案一 我的 1 class solution 14 index 0 15 for int i 5 i 500 i 10 19 20 通過雜湊表和取餘數來進行倒序獲取羅馬字元 21string s,re 22int temp num 23int cnt 1 ...

LeetCode刷題 羅馬數字轉整數

羅馬數字包含以下七種字元 i,v,x,l,c,d 和 m。字元 數值 i 1 v 5 x 10 l 50 c 100 d 500 m 1000 例如,羅馬數字 2 寫做 ii 即為兩個並列的 1。12 寫做 xii 即為 x ii 27 寫做 xxvii,即為 xx v ii 通常情況下,羅馬數字中...