Comment obtenir le premier caractère non répétitif du flux de caractères en PHP

Cet article explique comment PHP obtient le premier caractère non répétitif du flux de caractères.

Veuillez implémenter une fonction pour trouver le premier caractère qui n'apparaît qu'une seule fois dans le flux de caractères. Par exemple, lors de la lecture des deux premiers caractères "go" du flux de caractères, le premier caractère qui apparaît une seule fois est "g". Lorsque les six premiers caractères « google » sont lus à partir de ce flux de caractères, le premier caractère qui n'apparaît qu'une seule fois est « l ».

Description de la sortie :

S'il n'y a aucun caractère qui apparaît une fois dans le flux de caractères actuel, renvoie # caractère

Solution du problème

Utiliser le tableau d'index

Code d'implémentation

global $result; 
//Init module if you need 
function Init(){ 
global $result; 
$result = []; 
} 
//Insert one char from stringstream
function Insert($ch) 
{
global $result;
// write code here 
if(isset($result[$ch])){
$result[$ch]++; 
}else{
$result[$ch] =1; 
} 
}
//return the first appearence once char in current stringstream
function FirstAppearingOnce() 
{ 
global $result; 
foreach($result as $k =>$v){ 
if($v ==1){ 
return $k; 
} 
}
return "#";
}

Cet article explique comment PHP obtient le premier caractère non répétitif dans le flux de caractères. Pour plus de contenu connexe, veuillez faire attention au site Web chinois de php.

Recommandations associées :

PHP utilise une ligne de code pour supprimer tous les fichiers d'un répertoire

PHP implémente l'impression dans le sens des aiguilles d'une montre de matrices et méthode de matrice spirale

Méthode PHP pour déterminer si un arbre binaire est symétrique

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!