<?php
namespace JoshDiFabio;
/**
* Note that I have included the interface and both classes in a single file purely to simplify the
* review process. Ordinarily I would use a separate file for each class according to PSR-0 and use
* an autoloader.
*
* Requires PHP >= 5.3.0
*/
interface RomanNumeralGeneratorInterface
{
/**
* @param int $number
* @return string
* @throws \InvalidArgumentException Argument not an integer or out of range
* @author Josh Di Fabio <joshdifabio@hotmail.com>
*/
public function generate($number);
}
/**
* Class defining basic rules of roman numerals
*/
class RomanNumeral
{
const ONE = 'I';
const FOUR = 'IV';
const FIVE = 'V';
const NINE = 'IX';
const TEN = 'X';
const FOURTY = 'XL';
const FIFTY = 'L';
const NINETY = 'XC';
const ONE_HUNDRED = 'C';
const FOUR_HUNDRED = 'CD';
const FIVE_HUNDRED = 'D';
const NINE_HUNDRED = 'CM';
const ONE_THOUSAND = 'M';
/**
* @return array
* @author Josh Di Fabio <joshdifabio@hotmail.com>
*/
public static function getIntegerToNumeralMap()
{
return array(
1 => RomanNumeral::ONE,
4 => RomanNumeral::FOUR,
5 => RomanNumeral::FIVE,
9 => RomanNumeral::NINE,
10 => RomanNumeral::TEN,
40 => RomanNumeral::FOURTY,
50 => RomanNumeral::FIFTY,
90 => RomanNumeral::NINETY,
100 => RomanNumeral::ONE_HUNDRED,
400 => RomanNumeral::FOUR_HUNDRED,
500 => RomanNumeral::FIVE_HUNDRED,
900 => RomanNumeral::NINE_HUNDRED,
1000 => RomanNumeral::ONE_THOUSAND,
);
}
}
/**
* Class for generating roman numeral strings based on integers
*/
class RomanNumeralGenerator implements RomanNumeralGeneratorInterface
{
/**
* @param int $inputNumber
* @return string
* @throws \InvalidArgumentException Argument not an integer or out of range
* @author Josh Di Fabio <joshdifabio@hotmail.com>
*/
public function generate($inputNumber)
{
if (!is_integer($inputNumber)) {
throw new \InvalidArgumentException('Provided argument is not an integer.');
}
if (1 > $inputNumber || 3999 < $inputNumber) {
throw new \InvalidArgumentException(
'The provided number is not within the allowed range of 1 to 3999.');
}
$numeralString = '';
// get integer to numeral map and sort from largest to smallest
$integerToNumeralMap = RomanNumeral::getIntegerToNumeralMap();
krsort($integerToNumeralMap);
while (0 < $inputNumber) {
foreach ($integerToNumeralMap as $_numeralAsInteger => $_numeral) {
/*
* if input number minus any already selected numerals is larger than the current
* numeral, select the current numeral and deduct its integer value from the input
* number
*/
if ($inputNumber >= $_numeralAsInteger) {
$numeralString .= $_numeral;
$inputNumber -= $_numeralAsInteger;
break;
}
}
}
return $numeralString;
}
}
$generator = new RomanNumeralGenerator;
echo $generator->generate(3999);