Run-Length Encode
PHP
Medium
6 views
Problem Description
Compress the string using run-length encoding like a3b2.
Input Format
One line string s.
Output Format
One line encoded.
Official Solution
<?php
$inputText=rtrim(stream_get_contents(STDIN));
if($inputText==='') exit;
$out='';
$cur=$inputText[0];
$cnt=1;
for($i=1,$n=strlen($inputText);$i<$n;$i++){
if($inputText[$i]===$cur) $cnt++;
else{
$out.=$cur.strval($cnt);
$cur=$inputText[$i];
$cnt=1;
}
}
$out.=$cur.strval($cnt);
echo $out;
?>
Solutions (0)
No solutions submitted yet. Be the first!
No comments yet. Start the discussion!