Remove Duplicate Characters

Remove Duplicate Characters

Medium PHP PHP Strings 44 views
Explanation Complexity

Problem Statement

Remove duplicate characters but keep the first occurrence (spaces included).

Input Format

One line string s.

Output Format

One line result.

Example

banana
ban

Constraints

|s|

Input / Output Format

Input Format
One line string s.
Output Format
One line result.
Constraints
|s|

Examples

Input:
banana
Output:
ban

Example Solution (Public)

PHP 
<?php
$inputText=rtrim(stream_get_contents(STDIN));
if($inputText==='') exit;
$seen=[]; $out='';
for($i=0,$n=strlen($inputText);$i<$n;$i++){
  $ch=$inputText[$i];
  if(!isset($seen[$ch])){ $seen[$ch]=true; $out.=$ch; }
}
echo $out;
?>

Official Solution Code

<?php
$inputText=rtrim(stream_get_contents(STDIN));
if($inputText==='') exit;
$seen=[]; $out='';
for($i=0,$n=strlen($inputText);$i<$n;$i++){
  $ch=$inputText[$i];
  if(!isset($seen[$ch])){ $seen[$ch]=true; $out.=$ch; }
}
echo $out;
?>
Please login to submit solutions.
Editor
Output

                                        

                                    

                                    

                                        

                                                                                    
Please login to submit solutions.