[leetcode] 【字符串】13. Roman to Integer

Given a roman numeral, convert it to an integer.

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

题意

把罗马数字转变为int型数据

题解

转变的规则      ：

//Ⅰ（1）Ⅴ（5）Ⅹ（10）L（50）C（100）D（500）M（1000） 

1. 相同的数字连写，所表示的数等于这些数字相加得到的数，如 Ⅲ=3；
2. 小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数，如 Ⅷ=8、Ⅻ=12；
3. 小的数字（限于 Ⅰ、X 和 C）在大的数字的左边，所表示的数等于大数减小数得到的数，如 Ⅳ=4、Ⅸ=9；

根据这个规则去一一遍历即可。

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