leetcode之路013 Roman to Integer

题目大意：将罗马数字转换为整数，输入范围为1-3999。对照表如下：

基本字符

I

V

X

L

C

D

M

相应的阿拉伯数字表示为

1

5

10

50

100

500

1000

思路：

1、用map记录对照表，对输入字符进行查找对应值。

2、处理length为0和为1的情况。

3、当i不为倒数第二位，取出s[i]和s[i+1]，求出对应值为te1和te2，判断其值大小，

若te1>te2:此时必定可以加上te1的值，并将i指向下一个元素。

若te1=te2:相等，必定可以加上te1和te2的值，并将i指向下下个元素。

若te1<te2:必定可以加上te1-te2的值，并指向下下个元素，此时即为表示4或者9,40,90等等时。

下面是ac的代码，时间为64ms：

class Solution {public:    int romanToInt(string s) {        unordered_map<char,int> map;map['I']=1;map['V']=5;map['X']=10;map['L']=50;map['C']=100;map['D']=500;map['M']=1000;int i=0;int resu=0;int te1=0,te2=0;if(s.length()==0)return 0;else if(s.length()==1)resu=map[s[0]];else{while(i+1<s.length()){te1=map[s[i]];te2=map[s[i+1]];if(te1>te2){resu+=te1;++i;}else if(te1==te2){resu+=te1+te2;i+=2;}else{resu+=te2-te1;i+=2;}}if(i==s.length()-1)resu+=map[s[i]];}return resu;    }};

比较好理解，只需要循环一次即可。讨论区最好的方式是，前一个比后一个小时，直接减去前一个值，其它时候都是加。处理起来简单点。下面是一个简洁的实现，运行时间40ms：

class Solution {public:    int romanToInt(string s) {        int res=0;        int lastValue=0;        int digit;        for(int i=s.size()-1;i>=0;i--){            switch(s[i]){                case 'I': digit=1; break;                case 'V': digit=5; break;                case 'X': digit=10; break;                case 'L': digit=50; break;                case 'C': digit=100; break;                case 'D': digit=500; break;                case 'M': digit=1000; break;            }            if(digit>=lastValue){                res+=digit;                lastValue=digit;            }            else res-=digit;        }        return res;    }};