用于将罗马数字转换为 1 到 3999 之间的小数的 PHP 程序
给定一个罗马数字,任务是找到它对应的十进制值。
例子 :
Input: IX
Output: 9
IX is a Roman symbol which represents 9
Input: XL
Output: 40
XL is a Roman symbol which represents 40
Input: MCMIV
Output: 1904
M is a thousand,
CM is nine hundred and
IV is four
罗马数字基于以下符号。
SYMBOL VALUE
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
方法:罗马数字中的数字是由这些符号组成的字符串,按降序排列(例如,M 在前,然后是 D,等等)。但是,在少数特定情况下,为避免四个字符连续重复(如 IIII 或 XXXX),通常使用减法符号如下:
- 我放在V或X之前表示少一,所以四是IV (比 5 少一),而 9 是 IX(比 10 少一)。
- 放在L或C之前的X表示少十个,所以XL是四十(10 比 50 少),90 是XC (十比一百少)。
- C放在D或M之前表示少一百,所以四百是CD (一百少五百),九百是CM (一百少一千)。
将罗马数字转换为整数的算法:
- 将罗马数字字符串拆分为罗马符号(字符)。
- 将罗马数字的每个符号转换成它所代表的值。
- 从索引 0 开始,一个一个地取符号:
- 如果符号的当前值大于或等于下一个符号的值,则将此值添加到运行总计中。
- 否则通过将下一个符号的值添加到运行总数中来减去该值。
以下是上述算法的实现:
PHP
= $s2)
{
// Value of current symbol
// is greater or equal to
// the next symbol
$res = $res + $s1;
}
else
{
$res = $res + $s2 - $s1;
// Value of current symbol is
// less than the next symbol
$i++;
}
}
else
{
$res = $res + $s1;
$i++;
}
}
return $res;
}
// Driver Code
// Considering inputs
// given are valid
$str ="MCMIV";
echo
"Integer form of Roman Numeral is ",
romanToDecimal($str), "";
// This code is contributed by ajit
?>
输出:
Integer form of Roman Numeral is 1904
复杂性分析:
- 时间复杂度: O(n),其中 n 是字符串的长度。
只需要遍历一次字符串。 - 空间复杂度: O(1)。
因为不需要额外的空间。
有关详细信息,请参阅有关将罗马数字转换为 1 到 3999 之间的十进制的完整文章!