[LeetCode] Roman to Integer

最新推荐文章于 2019-03-02 17:08:52 发布

jiyanfeng1

最新推荐文章于 2019-03-02 17:08:52 发布

阅读量518

点赞数

分类专栏：算法文章标签： leetcode

本文链接：https://blog.csdn.net/jiyanfeng1/article/details/42174819

版权

算法专栏收录该内容

52 篇文章 0 订阅

订阅专栏

Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999.

代码：

inline int map(const 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;
}
}
int romanToInt(string s) {
    int result = 0;
    for (size_t i = 0; i < s.size(); i++) {
        if (i > 0 && map(s[i]) > map(s[i - 1])) {
            result += (map(s[i]) - 2 * map(s[i - 1]));
        } else {
            result += map(s[i]);
        }
    }
    return result;
}