关闭

[LeetCode][Java] Roman to Integer

标签: leetcodejavaRoman to Integer
528人阅读 评论(0) 收藏 举报
分类:

题目:

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


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:255024次
    • 积分:4780
    • 等级:
    • 排名:第6270名
    • 原创:230篇
    • 转载:99篇
    • 译文:0篇
    • 评论:13条
    文章分类
    最新评论