[codeprada]

Thanks to all the participants. Deadline date has passed so this challenge is officially over but anyone's welcomed to try it and submit their code just for the practice.

[CTphpnwb]

Are the entries going to be posted soon?

[codeprada]

Yep... by the end of the day. Would of been sooner but I had a busy weekend and now the flu

[Atli]

Looks like I'm way too late for this one. Still, just for kicks, here is what I would have submitted.

Spoiler

/**
 * Represents a morse code character.
 */
class MorseCodeChar
{
	/* ********************************
	 * Char => Morse code list
	 * ********************************/

	/** @var (array) $chars */
	protected static $chars = array(
		"." => ".-.-/>.-",
		"," => "--..--",
		"?" => "..--..",
		"'" => ".----.",
		"A" => ".-",
		"B" => "-...",
		"C" => "-.-/>.",
		"D" => "-..",
		"E" => ".",
		"F" => "..-.",
		"G" => "--.",
		"H" => "....",
		"I" => "..",
		"J" => ".---",
		"K" => "-.-/>",
		"L" => ".-..",
		"M" => "--",
		"N" => "-.",
		"O" => "---",
		"P" => ".--.",
		"Q" => "--.-/>",
		"R" => ".-.",
		"S" => "...",
		"T" => "-",
		"U" => "..-",
		"V" => "...-",
		"W" => ".--",
		"X" => "-..-",
		"Y" => "-.-/>-",
		"Z" => "--..",
		"0" => "-----",
		"1" => ".----",
		"2" => "..---",
		"3" => "...--",
		"4" => "....-",
		"5" => ".....",
		"6" => "-....",
		"7" => "--...",
		"8" => "---..",
		"9" => "----."
	);
	
	/* ********************************
	 * Instance attributes and methods.
	 * ********************************/
	
	/** @var (string) $char The key char. */
	private $char;
	
	/** @var (string) The morse sequence. */
	private $morse;
	
	/**
	 * Initialize this instance.
	 * @param (string) $code Either a key code or the morse sequence.
	 * @throws InvalidArgumentException If the $code is invalid.
	 */
	public function __construct($char=null, $morse=null) {
		// Make sure the caller is not a complete idiot.
		if ($char === null && $morse === null) {
			throw new InvalidArgumentException("You need to provide at least one of the input parameters, genious!");
		}
		
		// Try to use the key char to fill in the values.
		if ($char !== null) {
			$char = mb_strtoupper($char);
			if (array_key_exists($char, self::$chars)) {
				$this->char = $char;
				$this->morse = self::$chars[$char];
				return;
			}
		}
		
		// Use the morse sequence to search for the values.
		if ($morse !== null && ($key = array_search($morse, self::$chars)) !== false) {
			$this->char = $key;
			$this->morse = $morse;
			return;
		}
		
		// The input params aren't valid. FLIP OUT!
		throw new InvalidArgumentException("The input values aren't valid. IDIOT!");
	}
	
	/**
	 * Get the key char for the morse sequence.
	 * @return (string)
	 */
	public function getChar() {
		return $this->char;
	}
	
	/**
	 * Get the morse sequence
	 * @return (string)
	 */
	public function getMorse() {
		return $this->morse;
	}
}

/**
 * A recursive closure implementation!
 */
class MorseCodeTranslator implements iMorseCodeTranslator 
{
	/**
	 * @param (string) $text - Plain text that will be converted to morse code
	 * @return (string) - Morse code string
	 */
	public function toMorseCode($text) {
		/**
		 * A recursive closure that converts the input text into morse code.
		 * @param (int) $i Internal counter.
		 * @param (string) $output Internal output buffer.
		 * @use (string) $text The input text.
		 * @use (function) $convert A self-reference, to allow recursion.
		 * @return (string) The final morse code.
		 */
		$convert = function($i=0, &$output="") use($text, &$convert) {
			// Fetch the next char. multi-byte because... just because!
			$char = mb_substr($text, $i, 1);
			
			// If the current char is a word separator it will be enough
			// to just add a single space. Each morse char is trailed by
			// a single space also, so this makes two.
			if ($char == " ") {
				$output .= " ";
			}
			else {
				// Get the next char and add it, with a space.
				$char = new MorseCodeChar($char);
				$output .= $char->getMorse() . " ";
			}
			
			// If the next index is within the string, recurse!
			if (++$i < mb_strlen($text)) {
				return $convert($i, $output);
			}
			else {
				// Returne the trimmed output, to remove the trailing
				// space.
				return trim($output);
			}
		};
		
		return $convert();
	}
	
	/**
	 * @param (string) $morse_code - Morse code that will be converted to plain text
	 * @return (string) - Plain text string
	 */
	public function toPlainText($morse_code) {
		/**
		 * Converts the input text into plain text.
		 * @param (int) $i Internal counter.
		 * @param (string) $sequence Internal sequence buffer.
		 * @param (string) $output Internal output buffer.
		 * @use (string) $morse_code The input morse code string.
		 * @use (function) A self-rererence, allowing recursion.
		 * @return (string) The plain-text representation.
		 */
		$convert = function($i=0, $sequence="", &$output="") use($morse_code, &$convert) {
			// Fetch the next char. multi-byte because... just because!
			$char = mb_substr($morse_code, $i, 1);
			
			// If the char is a space or is empty, then the sequence is over.
			if ($char == " " || $char == "") {
				if ($sequence == "") {
					// If the sequence is empty, this is a word
					// separator. Only the second of two consecutive
					// spaces will reach this point.
					$output .= " ";
				}
				else {
					// Convert the sequence into a letter and
					// add it, then reset the sequence so the
					// next one can be read.
					$letter = new MorseCodeChar(null, $sequence);
					$output .= $letter->getChar();
					$sequence = "";
				}
			}
			else {
				// Add the current char to the current sequence!
				$sequence .= $char;
			}
			
			// While the next index is less than or equal to the
			// input string length, recurse!
			if (++$i <= mb_strlen($morse_code)) {
				return $convert($i, $sequence, $output);
			}
			else {
				// Otherwise just return the current output.
				return $output;
			}
		};
		
		return $convert();
	}
}

Not exactly efficient, or in any way practical, but a lot more fun

[JackOfAllTrades]

I submitted one and failed. Think a regex wasn't quite right. Forgot about it. Oops. It was just for fun anyway

[codeprada]

@Atli I'll put it in anyhow.

@JackOfAllTrades It was off by a few characters you know. About 98% accurate

This post has been edited by codeprada: 17 April 2012 - 09:53 AM

[CTphpnwb]

Are these posted somewhere?

[AdamSpeight2008]

Yes

[CTphpnwb]

Thanks. I could have sworn it wasn't there until you pointed it out!

[hiddenghost]

Wow. How was the accuracy bad?
I got a 2.5 (50%)for error handling, but all I had was a little trimming for whitespace?
2.5 for readability too? I thought my code was god awful.

[sBorg]

"You also shouldn't output "Invalid Character" in the results or kill the entire script when an invalid character is met."

This wasn't mentioned anywhere *sigh*

[Atli]

He's just simulating real-world conditions: "implied" project requirements and all

[JackOfAllTrades]

I was going for the as few lines of code as possible prize

[CTphpnwb]

Atli, on 21 April 2012 - 09:29 AM, said:

He's just simulating real-world conditions: "implied" project requirements and all

That's what I thought I was doing when I included W3C validated HTML with my code:

Spoiler

<?php
interface iMorseCodeTranslator
{
	/**
	 * @param (string) $text - Plain text that will be converted to morse code
	 * 
	 * @return (string) - Morse code string
	 */
	public function toMorseCode($text);
	
	/**
	 * @param (string) $morse_code - Morse code that will be converted to plain text
	 *
	 * @return (string) - Plain text string
	 */
	public function toPlainText($morse_code);
}

class MorseCodeTranslator implements iMorseCodeTranslator {
	private $char_morse = array('A' => '.-', 'B' => '-...', 'C' => '-.-/>.', 'D' => '-..', 'E' => '.', 'F' => '..-.', 'G' => '--.', 'H' => '....', 'I' => '..', 'J' => '.---', 'K' => '-.-/>', 'L' => '.-..', 'M' => '--', 'N' => '-.', 'O' => '---', 'P' => '.--.', 'Q' => '--.-/>', 'R' => '.-.', 'S' => '...', 'T' => '-', 'U' => '..-', 'V' => '...-', 'W' => '.--', 'X' => '-..-', 'Y' => '-.-/>-', 'Z' => '--..', '0' => '-----', '1' => '.----', '2' => '..---', '3' => '...--', '4' => '....-', '5' => '.....', '6' => '-....', '7' => '--...', '8' => '---..', '9' => '----.', '.' => '.-.-/>.-', ',' => '--..--', '?' => '..--..', "'" => '.----.');
	private $morse_char;
	
	function __construct() {
		$this->morse_char = array_flip($this->char_morse); // 
	}

	public function toMorseCode($text) {
		$sp = "&nbsp;"; // Using non-breaking spaces to avoid browser not showing double spaces.
		$len = strlen($text);
		$text = strtoupper($text); // Morse code requires upper case text.
		$string = ""; // Initialize string of Morse code characters.
		for($i = 0; $i < $len; $i++) {
			if(array_key_exists($text[$i],$this->char_morse)) { // If character $i of input text is in array keys, it can be translated.
				$string .= $this->char_morse[$text[$i]].$sp; // Translate, adding a space between characters.
			} elseif($text[$i] == " ") {
				$string .= $sp; // End of word requires two spaces in our Morse code.
			}
		}
		return $string; // Return string of Morse code characters.
	}

	public function toPlainText($morse_code) {
		$string = ""; // Initialize plain text string
		$len = strlen($morse_code);
		while($len > 0) {
			if(!($space = strpos($morse_code," "))) { // If there are no spaces, then we're dealing with one character
				$space = strlen($morse_code);  // so we use all dots/dashes in the given string of dots/dashes
			}
			$test = substr($morse_code, 0, $space); // Grab start of dots/dashes up to the first space.
			if(array_key_exists($test,$this->morse_char)) { // If test is in the array keys of morse_char array, it can be translated.
				$string .= $this->morse_char[$test]; // Translate test.
			}
			$morse_code = substr($morse_code, $space+1,$len - $space+1); // Remove dots/dashes already delt with.
			while(substr($morse_code,0,1) == " ") { // check for word spacing.
				$string.= " ";
				$morse_code = substr($morse_code, 1);
			}
			$len = strlen($morse_code);
		}
		return $string; // Return string of plain text.
	}

}

$htmlvalues = array("",""); // On first run, the user will not have input anything, so set output to null strings.
if(isset($_POST['translate'])) {
	$htmlvalues[0] = $_POST['translate'];
	$trans = new MorseCodeTranslator();
	if(strpos($_POST['translate'],"-")===false) { // If there is a dash we assume the string is Morse code since there is no Morse code for a dash.
		$htmlvalues[1] = "Your text converted to Morse code is: ".$trans->toMorseCode($_POST['translate']);
	} else {
		$htmlvalues[1] = "Your Morse code translated to text is: ".$trans->toPlainText($_POST['translate']);
	}
}
$output = str_replace(array("{txt}", "{translation}"), $htmlvalues, file_get_contents("morse_code.html")); // Read in the html and replace the input text and translation tags with appropriate values.
echo $output; // Send our page to the browser.
?>

morse_code.html

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
<title>Morse Code</title>
</head>
<body>
<form method="post" action="morse_code.php" >
Enter a string of text or Morse code: <input type="text" size="100" name="translate" value="{txt}" />
<input type="submit" value="Submit" />
</form>
<br />
<br />
{translation}
</body>
</html>

Not trying to nit pick, though. I think judging is harder than writing code.

[codeprada]

Most of the submissions were the same, split the text string and then loop through the array while flipping the morse code array for the morse-code-to-plain-text conversion, so I had to make the judging a bit harder. Would be boring if everyone got the same score all around.

@hiddenghost Your toPlainText() function gave me this

0                                      0                    0

The toMorseCode() conversion worked though.

@CTphpnwb I only tested it in CLI so the HTML wasn't really necessary.