LeetCode #12 简单题(罗马数字转整数)

时间:2019-10-10
本文章向大家介绍LeetCode #12 简单题(罗马数字转整数),主要包括LeetCode #12 简单题(罗马数字转整数)使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

题目: 罗马数字转整数,3999以内。

题解: 特殊处理一下 "I" "X" "C"就好,其他直接加上去就行了

class Solution {
public:
    int romanToInt(string s) {
        int n = (int)s.size();
        int ans = 0;
        for (int i = 0; i < n; ++i){
            if (s[i] == 'I'){
                if (i < n - 1){
                    if (s[i + 1] == 'V')ans += 4, i = i + 1;
                    else if (s[i + 1] == 'X')ans += 9, i = i + 1;
                    else ans += 1;
                }
                else{
                    ans += 1;
                }
            }
            else if (s[i] == 'X'){
                if (i < n - 1){
                    if (s[i + 1] == 'L')ans += 40, i = i + 1;
                    else if (s[i + 1] == 'C')ans += 90, i = i + 1;
                    else ans += 10;
                }
                else{
                    ans += 10;
                }
            }
            else if (s[i] == 'C'){
                if (i < n - 1){
                    if (s[i + 1] == 'D')ans += 400, i = i + 1;
                    else if (s[i + 1] == 'M')ans += 900, i = i + 1;
                    else ans += 100;
                }
                else{
                    ans += 100;
                }
            }
            else if (s[i] == 'V'){
                ans += 5;
            }
            else if (s[i] == 'L'){
                ans += 50;
            }
            else if (s[i] == 'D'){
                ans += 500;
            }
            else{
                ans += 1000;
            }
        }
        return ans;
    }
};

原文地址:https://www.cnblogs.com/error408/p/11651120.html