Number To Roman in PHP

pradeep's Avatar author of Number To Roman in PHP
This is an article on Number To Roman in PHP in PHP.

Introduction



Roman numerals are a great way to add a bit of class to a web page. They are often used in official titles, such as the XXXIV Pennsic War (34th). The rules for Roman numerals are straightforward and therefore lend themselves to being scripted. The basic rules of Roman numerals are:

Code:
M = 1,000
 C = 100
 X = 10
 I = 1
 D = 500
 L = 50
 V = 5
Simply add up the letters to equal the number you want. Always list the higher numbers first. The only exception to this rule is that you can place any lower letter in front of a higher letter to mean minus, for example, IV = 4, IX = 9, XL = 40, XC = 90, CD = 400, and CM = 900.

It should be noted that although other prefix combinations could theoretically be possible (such as IC to equal 99), these are not normally used and therefore can be ignored. A function to return the Roman numeral representation of a number is given in Listing A.

We could have used a brute force technique to accomplish this, handling each case one at a time; however, a more elegant solution presents itself. Instead an array is created and filled with all the possible legal combinations in order. Starting with the highest value possible, and working our way down, we see how many times that value will go evenly into the number.

We then insert the value that many times. Next we subtract the value just created from the number and loop again. Of course, some cases such as "IV" should only appear once, but by the virtue of this algorithm, that is the case. If, for example, a number ended in 8, it would first be divided by 5, producing "V", and then reduced to 3, which would produce "III", creating the correct notation. The special cases will never get the chance to be printed multiple times.

Implementation



Listing A
Code: PHP
// A function to return the Roman Numeral, given an integer
 function numberToRoman($num)
 {
     // Make sure that we only use the integer portion of the value
     $n = intval($num);
     $result = '';
 
     // Declare a lookup array that we will use to traverse the number:
     $lookup = array('M' => 1000, 'CM' => 900, 'D' => 500, 'CD' => 400,
     'C' => 100, 'XC' => 90, 'L' => 50, 'XL' => 40,
     'X' => 10, 'IX' => 9, 'V' => 5, 'IV' => 4, 'I' => 1);
 
     foreach ($lookup as $roman => $value)
     {
         // Determine the number of matches
         $matches = intval($n / $value);
 
         // Store that many characters
         $result .= str_repeat($roman, $matches);
 
         // Substract that from the number
         $n = $n % $value;
     }
 
     // The Roman numeral should be built, return it
     return $result;
 }

Sample Usage



Code: PHP
print numberToRoman(2007);
// Outputs MMVII
 
0
inteblio's Avatar, Join Date: Nov 2011
Newbie Member
This function (which may not get through HTML filters) de-romanises the number.

function deRoman($str) {
$result = '';
// Declare a lookup array that we will use to traverse the number:
$lookup = array('M' => 1000, 'CM' => 900, 'D' => 500, 'CD' => 400, 'C' => 100, 'XC' => 90, 'L' => 50, 'XL' => 40, 'X' => 10, 'IX' => 9, 'V' => 5, 'IV' => 4, 'I' => 1);
$ar = str_split ($str);
foreach ($ar as $char){
foreach ($lookup as $roman => $value) {
if ($char == $roman){
$nums[]=$value;
}
}
}
echo array_sum ($nums).BR;
}
0
inteblio's Avatar, Join Date: Nov 2011
Newbie Member
IGNORE ABOVE FUNCTION ...
it does not take into account that iv is 4 and vi is 6. It just looks for the characters, so would assign it 6.

oh well eh? Feel free to delete these two comments moderators!