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;
    }
};