#13 Roman to Integer

最新推荐文章于 2020-04-09 11:58:14 发布

ice_camel

最新推荐文章于 2020-04-09 11:58:14 发布

阅读量405

点赞数

分类专栏： LeetCode 文章标签： LeetCode Math String C

本文链接：https://blog.csdn.net/ice_camel/article/details/46584283

版权

LeetCode 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

题目链接：https://leetcode.com/problems/roman-to-integer/

Given a roman numeral, convert it to an integer.

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

int Digit(char ch) {
    int ret;
	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;
	}
}
int romanToInt(char* s) {
	int ret = 0;
	int i = strlen(s) - 1;
	if(i >= 0)
		ret = Digit(s[i]);
	for(i = strlen(s) - 2; i >= 0; --i) {       //从数组后向前遍历
		if(Digit(s[i]) < Digit(s[i + 1]))
			ret -= Digit(s[i]);
		else
			ret += Digit(s[i]);
	}
	
	return ret;
}