Lintcode 罗马数字转整数

最新推荐文章于 2018-05-28 18:37:05 发布

长风o

最新推荐文章于 2018-05-28 18:37:05 发布

阅读量430

点赞数

分类专栏： LintCode编程文章标签： lintcode 面试

本文链接：https://blog.csdn.net/Hk_john/article/details/66579383

版权

LintCode编程专栏收录该内容

58 篇文章 0 订阅

订阅专栏

给定一个罗马数字，将其转换成整数。

返回的结果要求在1到3999的范围内。

您在真实的面试中是否遇到过这个题？

Yes

说明

什么是罗马数字?

样例

IV -> 4

XII -> 12

XXI -> 21

XCIX -> 99

标签

字符串处理优步

罗马数字是阿拉伯数字传入之前使用的一种数码。罗马数字采用七个罗马字母作数字、即Ⅰ（1）、X（10）、C（100）、M（1000）、V（5）、L（50）、D（500）。记数的方法：

相同的数字连写，所表示的数等于这些数字相加得到的数，如 Ⅲ=3；
小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数，如 Ⅷ=8、Ⅻ=12；
小的数字（限于 Ⅰ、X 和 C）在大的数字的左边，所表示的数等于大数减小数得到的数，如 Ⅳ=4、Ⅸ=9；
在一个数的上面画一条横线，表示这个数增值 1,000 倍，如=5000。

class Solution {
public:
    /**
     * @param s Roman representation
     * @return an integer
     */
    int transform(char s){
        switch(s){
            case 'I': return 1;
            case 'X': return 10;
            case 'C': return 100;
            case 'M': return 1000;
            case 'V': return 5;
            case 'L': return 50;
            case 'D': return 500;
            default: return -1;
        } 
    }
   
    int romanToInt(string& s) {
        // Write your code here
        if(s.empty())
        return 0;
        int n=s.length();
        int sum=0;
//cout<<s[0]<<endl;
        for(int i=0;i<n;i++){
            if(transform(s[i+1])>transform(s[i])){
           sum+=transform(s[i+1])-transform(s[i]);
           i++;
            }
           else 
            sum+=transform(s[i]);
        }
        return sum;
    }
};