Roman to Integer - Leetcode

题意：将罗马数字转换成整型数
思路：借鉴上一道将整型数转换成罗马数字的第二种方法，先对照列出“I,V,X,L,C,D,M”的字符数组和值数组。然后遍历给出的罗马数字字符串，将获取的字符对照的数值存到一个临时变量k中。
如果下一个字符的数值等于k，则k+=value[j];
如果下面得到的数值大于该变量k，则k=value[j]-k;
直到下一个字符的数值小于k，则将k加入num中；

class Solution {public:    int romanToInt(string s) {        int values[7] = {1000,  500, 100, 50, 10, 5, 1 };          char numerals[7] = {'M','D','C','L','X','V','I'};          int num=0,k=0;        for(int i=0;i<s.size();i++)        {            int j=0;            for(;j<7;j++)            {                if(numerals[j]==s[i])                    break;            }            if(k!=0&&k<values[j])            {                k=values[j]-k;            }            else if(k==values[j])            {                k+=values[j];            }            else if(k>values[j]||k==0)            {                num+=k;                k=values[j];            }        }        num+=k;        return num;    }};