Maison  >  Article  >  développement back-end  >  Une explication sur la façon d'obtenir le premier caractère non répétitif dans un flux de caractères en PHP

Une explication sur la façon d'obtenir le premier caractère non répétitif dans un flux de caractères en PHP

jacklove
jackloveoriginal
2018-07-02 17:55:001882parcourir

Cet article présente principalement la méthode PHP pour obtenir le premier caractère non répétitif dans le flux de caractères, impliquant les compétences opérationnelles de PHP liées au parcours et au jugement des tableaux d'index. Les amis dans le besoin peuvent se référer à l'exemple de cet article

Décrit comment PHP obtient le premier caractère non répétitif dans un flux de caractères. Partagez-le avec tout le monde pour votre référence, comme suit :

Question

Veuillez implémenter une fonction pour trouver le premier personnage dans le flux de caractères A caractère qui apparaît une fois. 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 :
Si aucun caractère n'apparaît une fois dans le flux de caractères actuel, renvoie le caractère #

Solution

Utiliser le tableau d'index

Code d'implémentation

<?php
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 "#";
}

Vous pouvez Articles d'intérêt :

Une brève discussion sur les problèmes fréquemment rencontrés lors des entretiens d'inversion de chaînes PHP

Types de fonctions dans différentes versions de PHP Explication détaillée de l'instruction

Explication de la méthode de comptage du nombre d'occurrences d'un nombre dans un tableau trié en PHP

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