标签：src ret 罗马 字符 先来 return 解题思路 range 判断
Decription:
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
解题思路：
将罗马数字的字符串转换成阿拉伯数字。
先来查阅资料了解一下罗马数字的计数方法：
关键是（2）（3）两条准则。
因此主要的思想是逐个遍历字符串中的单个字符，先将当前字符代表的阿拉伯数字值加进总和中去，
再判断当前字符代表的值和上一个字符代表的值的大小，如果比上一个大，则减去上一个值的2倍。
同时，为了方便起见，用switch新定义了一个将单个罗马字符转换为数字的convert()函数。
代码：
class Solution { public: int romanToInt(string s) { int result = convert(s[0]); for (int i = 1; i < s.length(); i++) { if (convert(s[i]) > convert(s[i-1])) { result = result + convert(s[i]) - 2*convert(s[i-1]); } else { result += convert(s[i]); } } return result; } int convert(char ch) { switch(ch) { case ‘I‘: return 1; case ‘V‘: return 5; case ‘X‘: return 10; case ‘L‘: return 50; case ‘C‘: return 100; case ‘D‘: return 500; case ‘M‘: return 1000; } } };
标签：src ret 罗马 字符 先来 return 解题思路 range 判断
原文地址：http://www.cnblogs.com/SYSU-Bango/p/7509718.html
