Maison  >  Article  >  développement back-end  >  Comment obtenir le premier caractère non répétitif du flux de caractères en PHP

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

jacklove
jackloveoriginal
2018-05-22 17:16:211737parcourir

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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn