关闭

Easy-题目13:13. Roman to Integer

85人阅读 评论(0) 收藏 举报
分类:

题目原文:
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。

0
0

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