[LeetCode]Roman to Integer

题目:

Roman to Integer

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

来源:http://oj.leetcode.com/problems/roman-to-integer/


思路:

Background:

首先,学习一下罗马数字,参考罗马数字

罗马数字是最古老的数字表示方式,比阿拉伯数组早2000多年,起源于罗马

罗马数字有如下符号:
基本字符IVXLCDM
对应阿拉伯数字1510501005001000
计数规则:
  1. 相同的数字连写,所表示的数等于这些数字相加得到的数,例如:III = 3
  2. 小的数字在大的数字右边,所表示的数等于这些数字相加得到的数,例如:VIII = 8
  3. 小的数字,限于(I、X和C)在大的数字左边,所表示的数等于大数减去小数所得的数,例如:IV = 4
  4. 正常使用时,连续的数字重复不得超过三次
  5. 在一个数的上面画横线,表示这个数扩大1000倍(本题只考虑3999以内的数,所以用不到这条规则)
罗马数字转阿拉伯数字规则(仅限于3999以内):
从前向后遍历罗马字母,从前向后遍历罗马数字,如果某个数比前一个数小,则加上该数。反之,减去前一个数的两倍然后加上该数(因为这里是先加上之前的数了,所以如果之前数小于当前数,必须减去两次)

C++ AC代码:

class Solution {
public:
    int romanToInt( string s ) {
        int Integer = 0;
		for (int i = 0; i < s.size(); i++){
		     if (i > 0 && charToInt(s[i]) > charToInt(s[i-1])) 
			    Integer += charToInt(s[i])-2*charToInt(s[i-1]);
			else
			    Integer += charToInt(s[i]); 
		}
		return Integer;
    }
	
public:
    int charToInt( char c ) {
	    switch( c ) {
		case 'I':return 1;break;
        case 'V':return 5;break;
        case 'X':return 10;break;	
        case 'L':return 50;break;		
        case 'C':return 100;break;	
        case 'D':return 500;break;	
        case 'M':return 1000;break;		
        default:return 0;break;		
		}
	}
};

运行时间 352ms
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值