LeetCode Roman to Integer 罗马数字转阿拉伯数字
2013-11-29 09:34
253 查看
Roman to Integer
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
知道转换规律就行。
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;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Roman to Integer 罗马数字转阿拉伯数字@LeetCode
- LeetCode 12. Integer to Roman（阿拉伯转罗马数字）
- LeetCode 12. Integer to Roman（罗马字符转阿拉伯数字）
- [LeetCode]—Roman to Integer 罗马数字转阿拉伯数字
- leetcode 12 ,13 Integer to Roman &&Roman to Integer 罗马与阿拉伯数组转换
- Leetcode 13 Roman to Integer 罗马数字转整数
- 【LeetCode-面试算法经典-Java实现】【012-Integer to Roman（数字转罗马字符）】
- LeetCode Integer to Roman数字转成罗马数字
- LeetCode-Roman to Integer-罗马数字转十进制
- 【LeetCode-面试算法经典-Java实现】【013-Roman to Integer （罗马数字转成整数）】
- Integer to Roman （罗马数字转换） 【leetcode】
- leetcode 12.IntegertoRoman（整形转罗马数字）
- leetcode 12 Integer to Roman（整型数转换为罗马数字）
- 将阿拉伯数字转换成罗马数字 Integer to Roman
- [C++]LeetCode 12: Integer to Roman（将整数转换为罗马数字）
- leetcode：Integer to Roman（整数转化为罗马数字）
- leetcode-12. Integer to Roman(整数转换成罗马数字)
- [LeetCode] Roman to Integer 罗马数字转整数
- leetCode 12.Integer to Roman (整数转罗马数字) 解题思路和方法
- [LeetCode] Roman to Integer 罗马数字转化成整数