Roman to Integer

罗马数字中基本数字：Ⅰ（1）、X（10）、C（100）、M（1000）、V（5）、L（50）、D（500）。
组成数的规则：
1、相同的数字连写，所表示的数等于这些数字相加得到的数，如 Ⅲ=3；
2、小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数，如 Ⅷ=8、Ⅻ=12；
3、小的数字（限于 Ⅰ、X 和 C）在大的数字的左边，所表示的数等于大数减小数得到的数，如 Ⅳ=4、Ⅸ=9；
4、在一个数的上面画一条横线，表示这个数增值 1,000 倍

class Solution(object):
    def romanToInt(self, s):
        """
        :type s: str
        :rtype: int
        """
        index = 0
        d = {'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}
        num = 0
        while( index < len(s)-1 ):
            #前后字符连起来才能确定数字大小的情况，对应组成数规则的第三条
            if( d[s[index]] < d[s[index+1]] ):  
                num = num+d[s[index+1]]-d[s[index]]
                index=index+2
            #对应组数规则的前两条
            else: 
                num=num+d[s[index]]
                index=index+1
        #若s的最后两位符合前两条规则，则循环没有加上最后一个字符所代表的数字
        if( index == len(s)-1 ): 
            num=num+d[s[index]]
        return num

一开始程序运行时间252s，看到大神写的代码（这点leetCode做的不错），就做了修改，运行时间降下来了。主要修改的代码：对dict数据的访问，由dictName.get(keyName)改为dictName[keyName]。运行时间减少了一半左右。