LeetCode --- 字符串系列 --- 罗马数字转整数

Posted 青S衫%

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode --- 字符串系列 --- 罗马数字转整数相关的知识,希望对你有一定的参考价值。

罗马数字转整数

题目

罗马数字包含以下七种字符:?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
示例 3:

输入: "IX"
输出: 9
示例 4:

输入: "LVIII"
输出: 58
解释: L = 50, V= 5, III = 3.
示例 5:

输入: "MCMXCIV"
输出: 1994
解释: M = 1000, CM = 900, XC = 90, IV = 4.

来源:力扣(LeetCode)

链接:https://leetcode-cn.com/problems/roman-to-integer

著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。


解题思路

1、
根据罗马数组合特性:
数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4
其他组合类似

2、
可以得出规律:
    若 `第一位` 与 `第二位` 相比,小于的话,那么能形成组合
    这样这两个字符形成组合,得到的值是 `第二位的值` 减去 `第一位的值`
        
3、
作为当前表现形式
就是 `总值` 减去 `第一位的值`
下一次加上 `第二位的值`

题解

渐进题解1、

let romanToInt = function(s) {
    let o = {
        I: 1,
        V: 5,
        X: 10,
        L: 50,
        C: 100,
        D: 500,
        M: 1000,
        ‘CM‘: 900,
        ‘CD‘: 400,
        ‘XC‘: 90,
        ‘XL‘: 40,
        ‘IX‘: 9,
        ‘IV‘: 4,
    }
    let n = 0, i = 0
    for (let i = 0; i < s.length; i++) {
        // 优先截取前两位进行取值判断
        let c = o[s.slice(0, 2)]
        // 有则进行前两位转换后的数值累加
        // 并将字符串截取
        if (c) {
            n += c
            s = s.slice(2)
            i = -1
            continue
        }
        // 没有则正常累加当前数值
        // 并将字符串截取
        n += o[s[i]]
        s = s.slice(1)
        i--
    }
    return n
};

渐进题解2

let romanToInt = function(s) {
    let o = {
        I: 1,
        V: 5,
        X: 10,
        L: 50,
        C: 100,
        D: 500,
        M: 1000,
        ‘CM‘: 900,
        ‘CD‘: 400,
        ‘XC‘: 90,
        ‘XL‘: 40,
        ‘IX‘: 9,
        ‘IV‘: 4,
    }
    let n = 0, i = 0
    while(i < s.length) {
        // 优先截取前两位进行取值判断
        let c = o[s[i] + s[i + 1]]
        // 有则进行前两位转换后的数值累加
        // 字符串下标位增加 2 位,不用像上面的例子进行截取
        if (c) {
            n += c
            i += 2
        } else {
            // 没有则正常累加当前数值
            // 字符串下标位增加 1 位
            n += o[s[i]]
            i++
        }
    }
    return n
};

较好题解

let romanToInt = function(s) {
    let o = {
        I: 1,
        V: 5,
        X: 10,
        L: 50,
        C: 100,
        D: 500,
        M: 1000
    }
    let n = 0, i = 0
    while(i < s.length) {
        let k = o[s[i]]
        // 根据罗马数组合特性
        // 数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4
        // 其他组合类似

        // 可以得出规律:若第一位与第二位相比,小于的话,那么能形成组合
        // 这样这两个字符形成组合,得到的值是 第二位的值减去第一位的值
        
        // 作为当前表示形式
        if (k < o[s[i + 1]]) {
            // 就是总值 减去 第一位的值
            n -= k
        } else {
            // 下一次加上第二位的值
            n += k
        }
        i++
    }
    return n
};



























以上是关于LeetCode --- 字符串系列 --- 罗马数字转整数的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode-字符串整数转罗马数字

leetcode.字符串.12整数转罗马数字-Java

leetcode-13.罗马数字转整数

Leetcode 13 罗马数字转整数

LeetCode-013-罗马数字转整数

LeetCode-012-整数转罗马数字