Easy-题目13:13. Roman to Integer

原创 2016年05月30日 19:55:28

题目原文:
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
题目大意:
把1-3999之内的罗马数字转换为整数。
题目分析:
先用HashMap记录数字与字母的映射关系,再根据罗马数字的换算法则逐位进行转换。遇到40,4等前面数比后面数小的情况时,要将两位看做一个整体进行换算。
源码:(language:java)

public class Solution {
    public int romanToInt(String s) {
        int num=0;
        HashMap<Character,Integer> convert=new HashMap<Character,Integer>();
        convert.put('I', 1);
        convert.put('V', 5);
        convert.put('X', 10);
        convert.put('L', 50);
        convert.put('C', 100);
        convert.put('D', 500);
        convert.put('M', 1000);

        for(int i=0;i<s.length();i++) {
            int num1=convert.get(s.charAt(i));
            int num2=0;
            if(i!=s.length()-1)
                num2=convert.get(s.charAt(i+1));
            if(num1>=num2)
                num+=num1;
            else {
                num+=(num2-num1);
                i++;
            }
        }
        return num;
    }
}

成绩:
18ms,beats24.69% 众数7ms,15.29%
Cmershen的碎碎念:
1. 此题成绩很差,可能是HashMap的效率过低造成的,但总体的时间复杂度为O(n)。当然可以暴力穷举,用switch + 3999个case语句完成此题。(这个时间复杂度显然为O(1)但谁会那么无聊呢?)
2. 罗马数字计算方法(摘自百度百科):
(1) 七个基本符号:I(1)、V(5)、X(10)、L(50)、C(100)、D(500)、 M(1000)
(2) 相同的数字连写,所表示的数等于这些数字相加得到的数,如 Ⅲ=3;
(3) 小的数字在大的数字的右边,所表示的数等于这些数字相加得到的数,如 Ⅷ=8、Ⅻ=12;
(4) 小的数字(限于 Ⅰ、X 和 C)在大的数字的左边,所表示的数等于大数减小数得到的数,如 Ⅳ=4、Ⅸ=9;
(5) 在一个数的上面画一条横线,表示这个数增值 1,000 倍,如=5000。

版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs

LeetCode_Easy心得:13. Roman to Integer (C语言)

13. Roman to Integer
  • hhhhhyb
  • hhhhhyb
  • 2017年07月21日 18:59
  • 150

13. Roman to Integer [easy] (Python)

题目链接https://leetcode.com/problems/roman-to-integer/题目原文 Given a roman numeral, convert it to an in...

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

1 题目简述   Given aroman numeral, convert it to an integer.   Input isguaranteed to be within the rang...

leetcode 13 Roman to Integer

Roman to Integer Total Accepted: 49270 Total Submissions: 143461 Given a roman numeral, con...
  • javays1
  • javays1
  • 2015年08月24日 05:43
  • 356

LeetCode 13 -- Roman to Integer

LeetCode 13 -- Roman to Integer Given a roman numeral, convert it to an integer. Input is guarante...

leetcode-13 Roman to Integer

罗马数字居然一次AC了,太出乎意料了(关于罗马数字是如何表示的可以上网查) int romanToInt(char *s) { if(s == NULL || strlen(s) == 0)...
  • sole_cc
  • sole_cc
  • 2015年04月04日 12:09
  • 297

LeetCode 13 Roman to Integer(罗马数到整型数)

翻译给定一个罗马数字,将其转换到整型数值。输入被保证在1到3999之间。原文Given a roman numeral, convert it to an integer.Input is guara...
  • NoMasp
  • NoMasp
  • 2015年10月15日 16:24
  • 2430

【leetcode】String——Roman to Integer(13)

题目: Given a roman numeral, convert it to an integer. Input is guaranteed to be within the rang...

LeetCode --- 13. Roman to Integer

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

Leetcode #13 Roman to Integer

Leetcode #13 Roman to Integer
  • mu_jun
  • mu_jun
  • 2016年09月11日 22:47
  • 81
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Easy-题目13:13. Roman to Integer
举报原因:
原因补充:

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