[LeetCode][Java] Roman to Integer

原创 2015年07月09日 10:20:11

题目:

Given a roman numeral, convert it to an integer.

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


题意:

给定一个罗马数字,将其转化为整数。

给定的输入保证在1-3999之间


算法分析:


 * 罗马数字规则:

 * 1, 罗马数字共有7个,即I(1)、V(5)、X(10)、L(50)、C(100)、D(500)和M(1000)。

 * 罗马数字中没有“0”。

 * 2, 重复次数:一个罗马数字最多重复3次。

 * 3, 右加左减:

 * 在较大的罗马数字的右边记上较小的罗马数字,表示大数字加小数字。

 * 在较大的罗马数字的左边记上较小的罗马数字,表示大数字减小数字。


AC代码:

public class Solution
{
    private  int sss;

    public  int romanToInt(String s)
    {
      Map<Character, Integer> dct=new HashMap<Character, Integer>() ;
      dct.put('I', 1); 
      dct.put('i', 1); 
      dct.put('V', 5); 
      dct.put('v', 5); 
      dct.put('X', 10); 
      dct.put('x', 10); 
      dct.put('L', 50); 
      dct.put('l', 50); 
      dct.put('C', 100); 
      dct.put('c', 100); 
      dct.put('D', 500); 
      dct.put('d', 500);
      dct.put('M', 1000); 
      dct.put('m', 1000); 
      int sum = 0, j;
      for(int i = 0; i < s.length(); ++i)
      {
          j = i+1;
          if(j < s.length() && dct.get(s.charAt(j)) > dct.get(s.charAt(i)))
          {
            sum += dct.get(s.charAt(j)) - dct.get(s.charAt(i));
            i = j;
          }
          else
            sum += dct.get(s.charAt(i));
      }
      return sum;
    }
}


版权声明:本文为博主原创文章,转载注明出处

【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
  • 21615

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

[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

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
  • 16610

[LeetCode] 012. Integer to Roman (Medium) (C++/Java/Python)

[LeetCode] 012. Integer to Roman (Medium) (C++/Java/Python)
  • hcbbt
  • hcbbt
  • 2015年03月02日 23:08
  • 2301

LeetCode13——Roman to Integer

Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from ...
  • booirror
  • booirror
  • 2015年01月27日 17:51
  • 2452

LeetCode --- 12. Integer to Roman

题目链接:Integer to Roman Given an integer, convert it to a roman numeral. Input is guaranteed to be w...
  • makuiyu
  • makuiyu
  • 2015年01月29日 10:49
  • 1949

(Java)LeetCode-12. Integer to Roman

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

[LeetCode]Roman to Integer,解题报告

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

(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][Java] Roman to Integer
举报原因:
原因补充:

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