首页 > 代码库 > [LeetCode #13] Roman to Integer
[LeetCode #13] Roman to Integer
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
1 int c2n(char c){ 2 switch (c){ 3 case ‘I‘: return 1; 4 case ‘V‘: return 5; 5 case ‘X‘: return 10; 6 case ‘L‘: return 50; 7 case ‘C‘: return 100; 8 case ‘D‘: return 500; 9 case ‘M‘: return 1000; 10 default: return 0; 11 } 12 }13 14 int romanToInt(char* s) {15 int result = 0;16 for(int i = 0; i < strlen(s); i++){17 if ( i>0 && (c2n(s[i]) > c2n(s[i-1]))){18 result += (c2n(s[i]) - 2 * c2n(s[i-1]));19 }else{20 result += c2n(s[i]); 21 }22 }23 24 return result;25 }
[LeetCode #13] Roman to Integer
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。