LeetCode 13 羅馬數字轉整數

2021-09-02 14:04:13 字數 570 閱讀 9770

解題思路:

1 很明顯,有兩種字元形式:乙個字母和兩個字母,可以進行分別討論。

2 對兩種分別建字典,分別處理。

3 這種方法思路較清晰,但是較慢;較快的思路是對字串連續讀,如果右邊字母表示的數字比左邊的大,則在結果中減去此值,**就不貼了。

**:

class solution ;

final static string roman2 = ;

final static int number = ;

final static int number2 = ;

public int romantoint(string s) }}

if (flag)

continue;

for (int k = 0;k < roman.length;k++)}}

return result;}}

leetcode 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。通常情況下,羅馬數字中小的數字在大的數字...

leetcode 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。通常情況下,羅馬數字中小的數字在大的數字的...

Leetcode 13 羅馬數字轉整數

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