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

13. Roman to Integer [easy] (Python)

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

[leetcode 13] Roman to Integer

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

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

【LEETCODE】13-Roman to Integer

Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 ...

leetcode:13. Roman to Integer

leetcode:13. Roman to Integer 罗马数字转为整数 罗马数字有一下几种 I - 1 V - 5 X - 10 L - 50 C - 100 D - 500 M - 1000 ...

leetcode解题之 12&13. Integer to Roman Java版(罗马数字和数字的转换)

leetcode解题之 12. Integer to Roman &&13. Roman to Integer Java版(罗马数字和数字的转换)

LeetCode之13_Integer to Roman

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

LeetCode 13. Roman to Integer 解题报告

LeetCode 13. Roman to Integer 解题报告

leetcode No13. Roman to Integer

前言: 先说点背景吧,这题我一直放着没做,因为我不知道Roman数是怎么计数的呀,然后最近在看《数学之美》(特别有意思的书,第一次觉得数学还挺有意思的)罗马人也是用不同的符号代表数的不同量级。 S...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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