字元 數值
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 通常情況下,羅馬數字中...