码迷,mamicode.com
首页 > 其他好文 > 详细

lwwtcode 13-Roman to interge

时间:2015-05-31 01:15:02      阅读:182      评论:0      收藏:0      [点我收藏+]

标签:

将罗马数字转为整形

首先要知道罗马数字的规则:

1、罗马数字一共有7个,即 I(1)、V(5)、X(10)、L(50)、C(100)、D(500)、M(1000)

罗马数字没有“0”

2、重复字数,罗马数字最多重复3次。

3、右加左减:
            在较大的罗马数字的右边记上较小的罗马数字,表示大数字加小数字。
            在较大的罗马数字的左边记上较小的罗马数字,表示大数字减小数字。

4、 左减的数字有限制,仅限于I、X、C,且放在大数的左边只能用一个。
(*) V 和 X 左边的小数字只能用Ⅰ。
(*) L 和 C 左边的小数字只能用X。
(*) D 和 M 左 边的小数字只能用C。

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;  
    }  

 

lwwtcode 13-Roman to interge

标签:

原文地址:http://www.cnblogs.com/biong-blog/p/4541266.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!