15

LeetCode | 13. 罗马数字转整数

 4 years ago
source link: https://www.yangguanrong.com/posts/200218-leetcode-roman-to-integer/
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
neoserver,ios ssh client

罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。

字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000

例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：

  • I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
  • X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。
  • C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。
    给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。

示例 1: 

输入: "III"
输出: 3

示例 2: 

输入: "IV"
输出: 4

解题

执行用时 :4 ms, 在所有 java 提交中击败了99.93% 的用户

内存消耗 :36.1 MB, 在所有 java 提交中击败了98.73%的用户

按照题目的描述，可以总结如下规则：

I,V,X,L,C,D,M
IV=5-1=4
VI=5+1=6

一言蔽之， 把一个小值放在大值的左边，就是做减法，否则为加法 。

在代码实现上，可以往后看多一位，对比当前位与后一位的大小关系，从而确定当前位是加还是减法。当没有下一位时，做加法即可。

也可保留当前位的值，当遍历到下一位的时，对比保留值与遍历位的大小关系，再确定保留的值为加还是减。最后一位做加法即可。

import java.util.*;

class Solution {
    public int romanToInt(String s) {
        int sum = 0;
        int preNum = getValue(s.charAt(0));
        for(int i = 1;i < s.length(); i ++) {
            int num = getValue(s.charAt(i));
            if(preNum < num) {
                sum -= preNum;
            } else {
                sum += preNum;
            }
            preNum = num;
        }
        sum += preNum;
        return sum;
    }
    
    private int getValue(char ch) {
        switch(ch) {
            case 'I': return 1;
            case 'V': return 5;
            case 'X': return 10;
            case 'L': return 50;
            case 'C': return 100;
            case 'D': return 500;
            case 'M': return 1000;
            default: {
                // 这里也可以抛出异常，反正都不会跑到这里来
                return 0
            };
        }
    }
}

原题： 13. 罗马数字转整数

原题解： 题解：13. 罗马数字转整数


report

Recommend

About Joyk


Aggregate valuable and interesting links.
Joyk means Joy of geeK