羅馬數字轉整數

羅馬數字簡介和特殊情況說明

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

// related topics 數學字串

實現思路：建立乙個hashmap來對映羅馬數字符號和值，然後對字串逆序遍歷，如果當前字元代表的值大於等於其右邊，就加上該值；否則就減去該值

**如下：

public int romantoint(string s) 
//建立乙個hashmap來對映羅馬數字符號和值
mapmap = new hashmap();
map.put('i',1);
map.put('v',5);
map.put('x',10);
map.put('l',50);
map.put('c',100);
map.put('d',500);
map.put('m',1000);
//初始值為最後乙個字元對應的值
int result = map.get(s.charat(s.length()-1));
//從右往左，倒數第二個字元開始
for (int i = s.length()-2; i >= 0; i--) else 
}return result;
}

羅馬數字轉整數

羅馬數字轉整數

羅馬數字轉整數

羅馬數字轉整數

相關推薦