13. Roman to Integer

原创 2016年08月28日 19:47:57

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


版权声明:本文为博主原创文章,未经博主允许不得转载。

[LeetCode][13]Roman to Integer解析 罗马字符转int类型关于栈的常数实现-Java实现

Q: Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range...
  • u014629433
  • u014629433
  • 2016年06月14日 10:36
  • 1595

13. Roman to Integer题目和答案详解

1 题目简述   Given aroman numeral, convert it to an integer.   Input isguaranteed to be within the rang...
  • disappear_XueChao
  • disappear_XueChao
  • 2017年11月27日 22:46
  • 54

【LeetCode013算法/编程练习C++】Roman to Integer //难得击败了80%的人

罗马数字转整数int
  • zmdsjtu
  • zmdsjtu
  • 2016年12月29日 19:37
  • 611

[LeetCode][12]Integer to Roman解析 int转罗马字符时间复杂度为常数的实现-Java实现

Q: Given an integer, convert it to a roman numeral. Input is guaranteed to be within the ran...
  • u014629433
  • u014629433
  • 2016年06月13日 09:57
  • 1325

每日算法之十二:Roman to Integer

Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from ...
  • yapian8
  • yapian8
  • 2014年05月19日 22:11
  • 590

每日算法之十一:Integer to Roman

题目:Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range fr...
  • yapian8
  • yapian8
  • 2014年05月18日 22:08
  • 688

Integer to Roman (整数转为罗马数字)

题目原型: Given an integer, convert it to a roman numeral. Input is guaranteed to be within the ...
  • cow__sky
  • cow__sky
  • 2014年03月27日 14:32
  • 799

Integer to Roman 整数转罗马数字

题目: 链接 4000以内的整数转罗马数字 解答: 先将1-9  10 - 90  100 - 900
  • skyoceanlover
  • skyoceanlover
  • 2014年08月24日 16:15
  • 362

LeetCode之Roman & Integer 的转换(简单题)

罗马数字和现在使用的阿拉伯整数之间的转换在LeetCode上一共有两道题目:Roman to Integer 和Integer to Roman 如标题所说的,这是个简单的字符串处理的题目,基本上知...
  • hu1020935219
  • hu1020935219
  • 2015年07月17日 15:37
  • 840

Roman to Integer 罗马数字转阿拉伯数字@LeetCode

package Level2; /** * Roman to Integer * * Given a roman numeral, convert it to an integer. I...
  • hellobinfeng
  • hellobinfeng
  • 2013年10月25日 02:42
  • 1412
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:13. Roman to Integer
举报原因:
原因补充:

(最多只允许输入30个字)