罗马数字转整数

2019-02-02  本文已影响0人  花钱约下
<?php
/**
 * 罗马数字转整数
 *
 * User: hihone
 * Date: 2019/2/2
 * Time: 15:46
 * Description:
    通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 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 的范围内。
 */

function romanToInt($s) {
    $reps = [
        'I' => 1,
        'V' => 5,
        'X' => 10,
        'L' => 50,
        'C' => 100,
        'D' => 500,
        'M' => 1000
    ];
    $sum = 0;
    foreach (str_split($s) as $key => $val) {
        if ($reps[$val] < 1 || $reps[$val] < $reps[$s[$key+1]]) $sum -= $reps[$val];
        else $sum += $reps[$val];
    }

    return $sum;
}

$s = 'DCXXI';#621
echo romanToInt($s);
上一篇下一篇

猜你喜欢

热点阅读