LeetCode:Roman to Integer

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

　　罗马数字有如下符号：

罗马字符：   I  V  X   L     C     D       M

对应数字：　　1  5  10  50  100  500　1000

　　

　　计数规则：

1. 相同的数字连写，所表示的数等于这些数字相加得到的数，例如：III = 3
2. 小的数字在大的数字右边，所表示的数等于这些数字相加得到的数，例如：VIII = 8
3. 小的数字，限于（I、X和C）在大的数字左边，所表示的数等于大数减去小数所得的数，例如：IV = 4
4. 正常使用时，连续的数字重复不得超过三次
5. 在一个数的上面画横线，表示这个数扩大1000倍（本题只考虑3999以内的数，所以用不到这条规则）

　　思路：从前向后遍历，当前数字比后一个数字大则加入总和，当前数字（I，X，C）比后一个数字小则从总和中减去该数字。

本文参考了：http://blog.csdn.net/wzy_1988/article/details/17057929

class Solution {
    public:
        int romanToInt(string s) {
            int str[26];
            str['I'-'A']=1;
            str['V'-'A']=5;
            str['X'-'A']=10;
            str['L'-'A']=50;
            str['C'-'A']=100;
            str['D'-'A']=500;
            str['M'-'A']=1000;
            int sum=0,n=s.size();
            s.push_back(s[n-1]);
            for(int i=0;i<n;i++)
            {
                if(str[s[i]-'A']>=str[s[i+1]-'A'])
                    sum+=str[s[i]-'A'];
                else if(s[i]=='I'||s[i]=='X'||s[i]=='C')
                    sum-=str[s[i]-'A'];
            }
            return sum;
        }
};