第二周作业：roman to integer

题目：

Given a roman numeral, convert it to an integer.

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

代码：

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

题解：将罗马数字的特性：当左边的数字代表值大于右边代表值时则将当前数字值加入最终值，当小于时则减去即可，一轮遍历即可，最后一个数字的处理有点小问题，因为最后一个数字没法比较，则必须加入最终值，则将判定条件改为小于即可解决。最后调用一个函数赋值即可。