LeetCode: Roman to Integer

来源：互联网发布：淘宝零食店排名编辑：程序博客网时间：2024/06/06 10:52

思路：和前面一题一样，将4、5、10、40、50、100、400、500、1000作为进位符号，依次扫描字符串，得到最终结果。

code:

class Solution {public:    int romanToInt(string s) {        int values[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};          string numerals[] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I" };          int ret=0;        int index = 0;        for(int i=0;i<s.length();){            if(s[i] == numerals[index][0]){                ret += values[index];                i++;            }            else                index++;            if(numerals[index].size()==2)                if(s[i] == numerals[index][0] && s[i+1] == numerals[index][1]){                    ret += values[index];                     i+=2;                }                else                    index++;        }        return ret;    }};

0 0