Easy-题目13：13. Roman to Integer

最新推荐文章于 2022-03-21 21:01:38 发布

原创最新推荐文章于 2022-03-21 21:01:38 发布 · 279 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

260 篇文章

订阅专栏

本文介绍了一种将1至3999范围内的罗马数字转换为整数的方法，并提供了Java实现代码。通过使用HashMap来存储罗马数字与整数的对应关系，文章详细解释了如何根据罗马数字的规则进行转换。

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