13. Roman to Integer

原创 2016年06月01日 18:32:05

Given a roman numeral, convert it to an integer.

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

public class Solution {
    public int romanToInt(String s) {
        int res = 0;
		//char[] str = s.toCharArray();
		String[] strs = new String[s.length()];
		for(int i=0;i<s.length();i++){
		    strs[i] = s.substring(i,i+1);
		}
		HashMap<String,Integer> map = new HashMap<String,Integer>();
		map.put("I", 1);
		map.put("V", 5);
		map.put("X", 10);
		map.put("L", 50);
		map.put("C", 100);
		map.put("D", 500);
		map.put("M", 1000);
		String max = "I";
		for(int i=s.length()-1;i>=0;--i){
			if(map.get(strs[i])>=map.get(max)){
				max = strs[i];
				res += map.get(strs[i]);
			}else{
				res -= map.get(strs[i]);
			}
		}
		
        return res;
    }
}


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

【leetcode c++】13 Roman to Integer

题目 Given a roman numeral, convert it to aninteger. Input is guaranteed to be within the rangefrom 1 ...
  • hqq39
  • hqq39
  • 2015年06月12日 12:36
  • 512

[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
  • 1678

13. Roman to Integer [easy] (Python)

题目链接https://leetcode.com/problems/roman-to-integer/题目原文 Given a roman numeral, convert it to an in...
  • coder_orz
  • coder_orz
  • 2016年05月18日 23:01
  • 1625

(Java)LeetCode-13. Roman to Integer

Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from ...
  • u012848330
  • u012848330
  • 2016年05月10日 23:27
  • 321

LeetCode(13) RomanToInteger

Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 t...
  • feliciafay
  • feliciafay
  • 2013年12月11日 10:42
  • 2689

[LeetCode]Roman to Integer,解题报告

前言 又是一个周末下午,每到周末可以和女友一起玩玩手机游戏做做体操还挺开心的,但是还是要多做题目保持写代码的感觉 题目 Given a roman numeral, convert it to...
  • zinss26914
  • zinss26914
  • 2013年12月01日 20:46
  • 19459

Integer to Roman (罗马数字转换) 【leetcode】

题目:Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range fr...
  • zhang9801050
  • zhang9801050
  • 2013年09月20日 16:09
  • 16613

【LeetCode】Integer to Roman 和 Roman to Integer 解题报告

【题目】 Given a roman numeral, convert it to an integer. Or, Given an integer, convert it to a roman nu...
  • ljiabin
  • ljiabin
  • 2014年10月10日 20:28
  • 21618

[leetcode]Roman to Integer C语言

【题目】 Roman to Integer Given a roman numeral, convert it to an integer. Input is guaranteed to be w...
  • noc_lemontree
  • noc_lemontree
  • 2015年08月20日 09:49
  • 621

LeetCode 12 Integer to Roman(C,C++,Java,Python)

Problem: Given an integer, convert it to a roman numeral. Input is guaranteed to be within the ra...
  • runningtortoises
  • runningtortoises
  • 2015年05月08日 13:13
  • 1104
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:13. Roman to Integer
举报原因:
原因补充:

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