13 羅馬數字轉整數

羅馬數字包含以下七種字元: 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 。

通常情況下，羅馬數字中小的數字在大的數字的右邊。但也存在特例，例如 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:

輸入: "iii"

輸出: 3

示例 2:

輸入: "iv"

輸出: 4

示例 3:

輸入: "ix"

輸出: 9

示例 4:

輸入: "lviii"

輸出: 58

解釋: l = 50, v= 5, iii = 3.

示例 5:

輸入: "mcmxciv"

輸出: 1994

解釋: m = 1000, cm = 900, xc = 90, iv = 4.

別人想法：

羅馬數轉化成數字問題，我們需要對於羅馬數字

羅馬數字是最早的數字表示方式，比阿拉伯數字早2000多年，起源於羅馬。

如今我們最常見的羅馬數字就是鐘錶的表盤符號：ⅰ，ⅱ，ⅲ，ⅳ（iiii），ⅴ，ⅵ，ⅶ，ⅷ，ⅸ，ⅹ，ⅺ，ⅻ……

對應阿拉伯數字（就是現在國際通用的數字），就是1，2，3，4，5，6，7，8，9，10，11，12。（注：阿拉伯數字其實是古代印度人發明的，後來由阿拉伯人傳入歐洲，被歐洲人誤稱為阿拉伯數字。）

基本字元iv

xlcd

m相應的阿拉伯數字表示為

1、相同的數字連寫，所表示的數等於這些數字相加得到的數，如：ⅲ = 3；

2、小的數字在大的數字的右邊，所表示的數等於這些數字相加得到的數，如：ⅷ = 8；ⅻ = 12；

3、小的數字，（限於ⅰ、x 和c）在大的數字的左邊，所表示的數等於大數減小數得到的數，如：ⅳ= 4；ⅸ= 9；

4、正常使用時，連寫的數字重複不得超過三次。（表盤上的四點鐘「iiii」例外）

5、在乙個數的上面畫一條橫線，表示這個數擴大1000倍。

有幾條須注意掌握：

1、基本數字ⅰ、x 、c 中的任何乙個，自身連用構成數目，或者放在大數的右邊連用構成數目，都不能超過三個；放在大數的左邊只能用乙個。

2、不能把基本數字v 、l 、d 中的任何乙個作為小數放在大數的左邊採用相減的方法構成數目；放在大數的右邊採用相加的方式構成數目，只能使用乙個。

3、v 和x 左邊的小數字只能用ⅰ。

4、l 和c 左邊的小數字只能用x。

5、d 和m 左邊的小數字只能用c。

而這道題好就好在沒有讓我們來驗證輸入字串是不是羅馬數字，這樣省掉不少功夫。我們需要用到hashmap資料結構，來將羅馬數字的字母轉化為對應的整數值，因為輸入的一定是羅馬數字，那麼我們只要考慮兩種情況即可：

第一，如果當前數字是最後乙個數字，或者之後的數字比它小的話，則加上當前數字。

第二，其他情況則減去這個數字。

（只有這兩句是重點，當後面的數字小於等於就是相加，後面數字大就是相減，還有一種特殊情況是數字是最後乙個也是相加（因為有i+1情況，如果不判斷會越界））

**：

class solution ,,,,,, };
int s_size = s.size();
for (int i = 0; i < s_size; i++)
return ral;
}};

13 羅馬數字轉整數

13 羅馬數字轉整數

13 羅馬數字轉整數

13 羅馬數字轉整數

相關推薦