leetcode13 羅馬數字轉整數

2021-10-23 05:35:05 字數 468 閱讀 6419

給定乙個羅馬數字,將其轉換成整數。輸入確保在 1 到 3999 的範圍內。

根據題目要求可知,傳入的羅馬數字均是有效的,因此不需要考慮無效性檢查。

分析規則可知,當左邊的數字大於等於右邊數字的時候,二者是相加的關係,例如"vi"=5+1, 「ii」=1+1;當左邊數字小於右邊數字的時候,二者是相減關係,例如"iv"=5-1= -1+5。

根據上述分析,若i位置的後乙個位置i+1位置有效且數字大於i位置的數字,則需要減掉i位置的數字,反之則加上i位置的數字。

class

solution,,

,,,,

};int ans =0;

int length = s.

size()

;for

(int i =

0; i < length; i++

)return ans;}}

;

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