LeetCode13. 罗马数字转整数

罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。

字符          数值
I             1
V             5
X             10
L             50
C             100
D             500
M             1000

题解:模拟水题,if...else 链接https://leetcode-cn.com/problems/roman-to-integer/

class Solution {
public:
    int romanToInt(string s) {
        int l=0;
        for (int i = 0; i < s.length(); i++) {
            if (s[i] == 'M') {//第一种情况
                l = l + 1000;
            }
            else if(s[i] == 'D'){//第二种情况
                l += 500;
            }
            else if (s[i] == 'C') {//第三种情况
                if (i + 1 < s.length()) {
                    if (s[i + 1] == 'D' || s[i + 1] == 'M') {
                        if (s[i + 1] == 'D') { i++; l += 400; }
                        else { i++; l += 900; }
                    }
                    else {
                        l += 100;
                    }
                }
                else
                {
                    l += 100;
                }
            }
            else if (s[i] == 'L') {//第四种情况
                l += 50;
            }
            else if (s[i] == 'X') {
                if (i + 1 < s.length()) {
                    if (s[i + 1] == 'L' || s[i + 1] == 'C') {
                        if (s[i + 1] == 'L') { i++; l += 40; }
                        else { i++; l += 90; }
                    }
                    else {
                        l += 10;
                    }
                }
                else
                {
                    l += 10;
                }
            }
            else if (s[i] == 'V') {//第五种情况
                l += 5;
            }
            else if (s[i] == 'I') {//第六种情况
                if (i + 1 < s.length()) {
                    if (s[i + 1] == 'V' || s[i + 1] == 'X') {
                        if (s[i + 1] == 'V') { i++; l += 4; }
                        else { i++; l += 9; }
                    }
                    else {
                        l += 1;
                    }
                }
                else
                {
                    l += 1;
                }
            }
        }
        return l;
    }
};

 

 

 

 

全部评论

相关推荐

10-25 00:32
香梨想要offer:感觉考研以后好好学 后面能乱杀,目前这简历有点难
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务