leetcode第一刷_Roman to Integer

把罗马的转化成整数就容易多了。

定义一个map,做好所有base跟十进制之间的映射,然后遇到一个base,只要看看这个base是不是比后面的那个base小,如果是的话,说明是4或9的情况,转化后加的应该是两个这两个base对应的十进制之间的差。否则,直接加上base对应的十进制就行了。

class Solution {
public:
    int romanToInt(string s) {
        if(s == "")
            return 0;
        int ba = 0, in = 0, res = 0;
        map baseC;
        baseC['M'] = 1000; baseC['D'] = 500; baseC['C'] = 100; baseC['L'] = 50;
        baseC['X'] = 10; baseC['V'] = 5; baseC['I'] = 1;
        while(in


你可能感兴趣的:(算法,leetcode)