Roman to Integer
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
知道转换规律就行。
int romanToInt(string s) {
if (s.length()==0) return 0;
map<char, int> m;
m['I'] = 1;
m['V'] = 5;
m['X'] = 10;
m['L'] = 50;
m['C'] = 100;
m['D'] = 500;
m['M'] = 1000;
int n = s.length();
int result = m[s[n-1]];
for (int i=n-2; i>=0; i--) {
if (m[s[i+1]] <= m[s[i]])
result += m[s[i]];
else
result -= m[s[i]];
}
return result;
}
分享到:
相关推荐
LeetCode Roman to Integer解决方案
13. 罗马数字转整数 Roman to Integer用哈希存储映射字符--->对映的值对字符串的字符挨个判断,考虑下一个字符如果下一个字符大于当前字符,su
python python_leetcode面试题解之罗马数字转整数
leetcode上Roman to Integer的完整C++代码,已被accepted
Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input ...
LeetCode问题12是关于“整数转罗马数字”的问题,它要求将一个整数转换为罗马数字表示。罗马数字使用七个不同的符号表示不同的值:I(1)、V(5)、X(10)、L(50)、C(100)、D(500)和M(1000)。为了表示其他...
c语言 c语言_c语言编程基础之leetcode题解第13题罗马数字转整数
c++ c++_c++编程基础之leetcode题解第13题罗马数字转整数
本文实例讲述了Python实现将罗马数字转换成普通阿拉伯数字的方法。分享给大家供大家参考,具体如下: 罗马数字,我们在某些电视中或者现实生活中都曾经看到过,近日,学习Python时,也遇到了罗马数字的解说,于是...
LeetCode问题13是关于将罗马数字转换为整数的问题。罗马数字由以下七个不同的符号组成:I, V, X, L, C, D 和 M,分别代表1, 5, 10, 50, 100, 500 和 1000。罗马数字的转换规则相对简单,但需要注意的是,如果一个小...
Given a 32-bit signed integer, reverse digits of an integer. Java AC版本
c语言 c语言_c语言编程基础之leetcode题解第12题整数转罗马数字
c++ c++_c++编程基础之leetcode题解第12题整数转罗马数字
c# c#_Leetcode面试题解之第13题罗马数字转整数
python python_leetcode面试题解之第13题罗马数字转整数
java面试 java面试_leetcode面试题解之第13题罗马数字转整数_编程
leetcode 跳跃 LeetCode Solved by Python easy/middle/hard:15/36/5 1. Two Sum 两数之和 2. Add Two Numbers ...Integer ...to Integer ...Integer to Roman 整数转罗马数字 ...Roman to Integer 罗马数字转
leetcode中文版 ...罗马数字转整数 number,string 14 Longest Common Prefix 最长公共前缀 string 16 3Sum Closest 最接近的三数之和 two pointers,array 21 Merge Two Sorted Lists 合并两个有序链表 lin
leetcode-integer_to_roman
罗马数字转整数 14 Longest Common Prefix 最长公共前缀 20 Valid Parentheses 有效的括号 26 Remove Duplicates from Sorted Array 删除排序数组中的重复项 32 Longest Valid Parentheses 最长有效括号 33 Search ...