D82 13. Roman to Integer：罗马数字编码到阿拉伯数字

见解分享

2023-11-05 15:03:50

Leetcode PHP题解--D82 13. Roman to Integer

Leetcode PHP题解--D82 13. Roman to Integer，将给定的罗马数字转换成阿拉伯数字。

罗马数字在数学中被广泛用于计数和序号，它拥有悠久的历史和广泛的应用，成为一种独特而颇具魅力的数学符号。

编码规则

罗马数字编码规则如下：

I、V、X、L、C、D 和 M 分别表示 1、5、10、50、100、500 和 1000。
对于连续出现的罗马数字来说，它们相加。
对于相邻两个罗马数字来说，如果左边的数字比右边的数字小，则左边的数字减去右边的数字。

PHP 实现

我们可以用替换法来实现罗马数字转阿拉伯数字。以下是 PHP 代码：

<?php

function romanToInt($s) {
    $roman_numerals = array(
        'I' => 1,
        'V' => 5,
        'X' => 10,
        'L' => 50,
        'C' => 100,
        'D' => 500,
        'M' => 1000
    );

    $arabic_number = 0;
    $previous_value = 0;

    for ($i = strlen($s) - 1; $i >= 0; $i--) {
        $current_value = $roman_numerals[$s[$i]];

        if ($current_value < $previous_value) {
            $arabic_number -= $current_value;
        } else {
            $arabic_number += $current_value;
        }

        $previous_value = $current_value;
    }

    return $arabic_number;
}

$input = "MCMXCIV";
$result = romanToInt($input);

echo "The Arabic number for the Roman numeral $input is $result";

?>