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
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 题目 Given a roman numeral, convert it to an integer.Input ...
- 问题描述 Given a roman numeral, convert it to an integer. Inp...
- 罗马数字的表示方式 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...