第三題leetCode 羅馬數字

2022-09-09 15:12:37 字數 1182 閱讀 6960

字元 數值

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 不寫做 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。

第一種方法,最直接的方法,迴圈比對,邏輯就是按照正常的計算邏輯

缺點:占用記憶體高,計算比較慢

string s = "mcmxciv";

int result = 0;

for(int i= 0;i}result += 1;

break;

case 'v':

result += 5;

break;

case 'x':

if(i != s.length()-1)

}result += 10;

break;

case 'l':

result += 50;

break;

case 'c':

if(i != s.length()-1)

}result += 100;

break;

case 'd':

result += 500;

break;

case 'm':

result += 1000;

break;

default:

break;}}

system.out.println("輸出結果:"+result);

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簡單題羅馬數字轉整數

羅馬數字 羅馬數字iv xlcd m整數15 1050 100500 1000 相同的數字連寫表示這些數字相加,如iii表示3 小的數字在大的數字左邊,表示大的數字減去小的數字如iv表示數字4 小的數字在大的數字右邊,表示全部相加,如vii表示為7 在乙個數字上面畫一條橫線表示這個數字本身的值乘以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 通常情況下,羅馬數字中...