Leetcode:Roman to Integer

最新推荐文章于 2021-05-03 06:51:12 发布

原创最新推荐文章于 2021-05-03 06:51:12 发布 · 314 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode-c 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为整数的算法实现。通过解析罗马数字的构成规律，利用C++语言实现了该算法，并提供了一个示例程序来展示如何使用这个算法将罗马数字MMXIV转换为对应的整数值。


/*
 * Given a roman numeral, convert it to an integer.

 * Input is guaranteed to be within the range from 1 to 3999.
 */
#include <iostream>
using namespace std;

class Solution {  
public:  
    int romanToInt(string s) {  
        int ret = toNumber(s[0]);  
        for (int i = 1; i < =s.length(); i++) {  
            if (toNumber(s[i - 1]) < toNumber(s[i])) {  
                ret += toNumber(s[i]) - 2 * toNumber(s[i - 1]);  
            } else {  
                ret += toNumber(s[i]);  
            }  
        }  
        return ret;  
    }  

    int toNumber(char ch) {  
        switch (ch) {  
            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;  
        }  
        return 0;  
    }  
};  

int main(){
    Solution s;
    cout<<s.romanToInt("MMXIV")<<endl;
}