LeetCode 13. 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 ans = 0;
        map<char, int> m;
        char c[] = {'I', 'V', 'X', 'L', 'C', 'D', 'M'};
        int t[] = {1, 5, 10, 50, 100, 500, 1000};
        for(int i = 0; i < 7; i++) {
            m.insert(pair<char, int> (c[i], t[i]));
        }
        for(int i = 0; i < s.length() - 1; i++) {
            if(m[s[i]] >= m[s[i + 1]]) {
                ans = ans + m[s[i]];
            } else {
                ans = ans - m[s[i]];
            }
        }
        ans = ans + m[s[s.length() - 1]];
        return ans;
    }
};

class Solution {

public:

int romanToInt(string s) {

int ans = 0;

map<char, int> m;

char c[] = {'I', 'V', 'X', 'L', 'C', 'D', 'M'};

int t[] = {1, 5, 10, 50, 100, 500, 1000};

for(int i = 0; i < 7; i++) {

m.insert(pair<char, int> (c[i], t[i]));

}

for(int i = 0; i < s.length() - 1; i++) {

if(m[s[i]] >= m[s[i + 1]]) {

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

} else {

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

}

ans = ans + m[s[s.length() - 1]];

return ans;

}

};

❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼

❤ 点击这里 -> 订阅《从放弃C语言到使用C++刷算法的简明教程》by 柳婼

❤ 点击这里 -> 订阅PAT甲级乙级、蓝桥杯、GPLT天梯赛、LeetCode题解离线版