13. Roman to Integer

Given a roman numeral, convert it to an integer.

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

	public static int romanToInt(String s) {
		int num = 0, pre = 0;
		int res = 0;
		for (int i = s.length() - 1; i >= 0; i--) {
			num = romateCharToNum(s.charAt(i));			
			if (pre > num) {
				res -= num;
			} else {
				res += num;
			}
			pre = num;
		}
		return res;
	}

	static int romateCharToNum(char c) {
		switch (c) {
		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;
		}
		return 0;
	}


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/myfwjy/article/details/52347361
文章标签: LeetCode
个人分类: LeetCode
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

13. Roman to Integer

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭