PHP에서 로마 숫자를 정수로 변환하는 빠른 알고리즘과 구현 방법을 마스터하세요.-PHP 튜토리얼-php.cn

PHP에서 로마 숫자를 정수로 변환하는 빠른 알고리즘과 구현 방법을 마스터하세요.

王林

풀어 주다： 2023-09-21 14:20:01

원래의

599명이 탐색했습니다.

PHP에서 로마 숫자를 정수로 변환하는 빠른 알고리즘과 구현 방법을 마스터하세요.

PHP에서 로마 숫자를 정수로 변환하는 빠른 알고리즘과 구현 방법을 마스터하세요

일상적인 개발 과정에서 "IV"로 표시되는 로마 숫자를 정수 4로 변환하는 등 로마 숫자를 정수로 변환해야 하는 경우가 종종 발생합니다. . PHP는 기본 변환 함수인 roman_numerals()를 제공하지만 특히 대용량 데이터를 처리할 때 성능이 높지 않습니다. 이 기사에서는 빠른 알고리즘과 해당 PHP 구현을 소개합니다. roman_numerals()，但是它的性能并不高，特别是在处理大量数据时。本文将介绍一种快速的算法以及相应的PHP实现方式。

首先，我们看一下罗马数字和整数之间的对应关系：

罗马数字	对应整数
I	1
IV	4
V	5
IX	9
X	10
XL	40
L	50
XC	90
C	100
CD	400
D	500
CM	900
M	1000

观察这个表格，我们可以发现，除了特殊情况（例如"I"、"X"、"C"在左边时表示减法），罗马数字每个字符都是一个对应整数的累加。因此，我们可以从左到右遍历罗马数字字符串，比较当前字符和后一个字符的大小关系，进而决定是做加法还是减法操作。

下面是具体的实现代码：

function romanToInt($s) {
    $num = 0;
    $len = strlen($s);

    for ($i = 0; $i < $len; $i++) {
        // 获取当前字符的整数值
        $curNum = getValue($s[$i]);

        // 如果当前字符比下一个字符小，则进行减法操作
        if ($i < $len - 1 && $curNum < getValue($s[$i + 1])) {
            $num -= $curNum;
        } else {    // 否则进行加法操作
            $num += $curNum;
        }
    }

    return $num;
}

// 获取字符对应的整数值
function getValue($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;
    }
}

// 测试代码
echo romanToInt('IV');   // 输出 4

로그인 후 복사

以上代码中，我们定义了一个romanToInt()函数来实现罗马数字到整数的转换操作。在遍历罗马数字字符串时，我们通过getValue()

먼저 로마 숫자와 정수의 대응 관계를 살펴보겠습니다.

D이 표를 보면 특별한 경우(예: 뺄셈을 나타내는 왼쪽의 "I", "X", "C" 등)를 제외하고 로마 숫자의 각 문자는 해당 문자의 누적임을 알 수 있습니다. 정수. 따라서 로마 숫자 문자열을 왼쪽에서 오른쪽으로 순회하면서 현재 문자와 다음 문자의 크기 관계를 비교한 다음 더하기 또는 빼기를 수행할지 결정할 수 있습니다.

다음은 구체적인 구현 코드입니다. 🎜rrreee🎜위 코드에서는 로마 숫자를 정수로 변환하는 연산을 구현하기 위해 romanToInt() 함수를 정의합니다. 로마숫자 문자열을 순회할 때 getValue() 함수를 통해 현재 문자의 정수값을 구하고, 그 값을 다음 문자의 값과 비교하여 덧셈을 할지 뺄셈을 할지 결정합니다. . 🎜🎜이 알고리즘을 통해 PHP의 기본 변환 기능에 의존하지 않고도 로마 숫자를 해당 정수로 빠르고 정확하게 변환할 수 있어 코드 실행 효율성이 향상됩니다. 🎜🎜요약하자면, 이 기사에서는 로마 숫자를 정수로 변환하는 빠른 알고리즘과 해당 PHP 구현을 소개합니다. 로마 숫자 문자열을 왼쪽에서 오른쪽으로 반복하고 현재 문자를 더하거나 빼면 로마 숫자를 정수로 효율적으로 변환할 수 있습니다. 이 알고리즘은 대용량 데이터에 잘 작동하며 다양한 로마 숫자 조합에 적합합니다. 이 기사가 PHP 개발 시 로마 숫자 변환 문제를 다루는 데 도움이 되기를 바랍니다. 🎜