leetcode13

解题思路:

步骤1. I 对应 1, V 对应 5, X 对应 10,  L 对应 50, C 对应 100, D 对应 500, M 对应 1000; s就是有IVXLCDM这些字符组合而成。用p指向s中第一个字符,q指向s中第二个字符,用ans保存结果。 
步骤2. 如果p指向字符对应的数值比q指向的大,则将p指向字符所对应的数值加到ans中;否则,从ans中减去p指向字符所对应数值。更新p和q(即p++,q++),重复执行步骤2,直到q指向最后一个字符。
步骤3. 对于最后一个字符,将其对应的数值加到ans中。
在这里我们使用STL中的map映照容器。建立罗马字符与阿拉伯数字之间的关系。

代码如下:

class Solution {

public:

    int romanToInt(string s) {

        

        int res = 0;

        int len = s.length() - 1;

        map<char, int> m;//建立map容器

        m['I'] = 1;

        m['V'] = 5;

        m['X'] = 10;

        m['L'] = 50;

        m['C'] = 100;

        m['D'] = 500;

        m['M'] = 1000;

        

        for(int i = 0; i < len; i ++) { //比较左右字符代表数值的大小

            if(m[s[i]] >= m[s[i+1]]) //如果左边大于右边,就在最后的结果上加上对应数值,小于的话,就减去较小值

                res = res + m[s[i]];

            else

                res = res - m[s[i]];

        }

        return res + m[s[len]];//最后一个字符对应的数值没有加上,在最后要加上。

    }

};
 

猜你喜欢

转载自blog.csdn.net/hua111hua/article/details/83053554