var romanToInt = function(s) {
var dct = {};
dct['I'] = 1;
dct['i'] = 1;
dct['V'] = 5;
dct['v'] = 5;
dct['X'] = 10;
dct['x'] = 10;
dct['L'] = 50;
dct['l'] = 50;
dct['C'] = 100;
dct['c'] = 100;
dct['D'] = 500;
dct['d'] = 500;
dct['M'] = 1000;
dct['m'] = 1000;
var sum = 0, j;
for(var i = 0; i < s.length; ++i) {
j = i+1;
if(j < s.length && dct[s[j]] > dct[s[i]]) {
sum += dct[s[j]] - dct[s[i]];
i = j;
}
else {
sum += dct[s[i]];
}
}
return sum;
};
leetcode 13. Roman to Integer
最后編輯于 :
?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。
- 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事?!?“怎么了?”我有些...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上,一...
- 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起,我...
- 正文 年R本政府宣布,位于F島的核電站,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜,卻給世界環(huán)境...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 題目 Given a roman numeral, convert it to an integer.Input ...
- 問題描述 Given a roman numeral, convert it to an integer. Inp...
- 羅馬數(shù)字的表示方式 I = 1V = 5X = 10L = 50C = 100D = 500M = 1000 羅...
- 13. Roman to Integer Given a roman numeral, convert it to...
- Given a roman numeral, convert it to an integer. Input is...