leetcode 每日一题 13. Roman to Integer

将罗马数字转换成int,首先要知道罗马数字的规则，有一篇文章写得很好，我看了之后理解了···所以编了程序1a了

原文在此： http://www.ituring.com.cn/article/179820?utm_source=tuicool
基本字符： 　　I、V、X、L、C、D、M

相应的阿拉伯数字表示为：

1．5、10、50、100、500、1000

(1)相同的数字连写，所表示的数等于这些数字相加得到的数，如：Ⅲ = 3；

(2)小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数， 如：Ⅷ = 8；Ⅻ = 12；

(3)小的数字，（限于Ⅰ、X 和C）在大的数字的左边，所表示的数等于大数减小数得到的数，如：Ⅳ= 4；Ⅸ= 9；

思路如下：

从左边第一个数字开始，依次加，因为有（3）的情况的存在， 加过以后判断，要是存在（3）的情况，就减去前一个（i-1）＊2，因为本来应该减去前面这个小的数， 但是上次一循环还加了一次，于是这次就减去2次。

代码如下，要注意switch的写法：

class Solution {
public:
int chartoval(char c){
int val;
switch(c){
case'I': val=1;break;
case'V': val=5;break;
case'X': val=10;break;
case'L': val=50;break;
case'C': val=100;break;
case'D': val=500;break;
case'M': val=1000;break;
}
return val;
}
int romanToInt(string s) {
int sum=chartoval(s[0]);
for(int i=1;i<s.length();i++){
if(chartoval(s[i])<=chartoval(s[i-1])){
sum+=chartoval(s[i]);
}
else{
sum+=chartoval(s[i]);
sum-=2*chartoval(s[i-1]);
}

}
return sum;
}

};