Heim  >  Artikel  >  Backend-Entwicklung  >  So erhalten Sie das erste sich nicht wiederholende Zeichen im Zeichenstrom in PHP

So erhalten Sie das erste sich nicht wiederholende Zeichen im Zeichenstrom in PHP

jacklove
jackloveOriginal
2018-05-22 17:16:211745Durchsuche

In diesem Artikel wird erläutert, wie PHP das erste sich nicht wiederholende Zeichen im Zeichenstrom erhält.

Bitte implementieren Sie eine Funktion, um das erste Zeichen zu finden, das nur einmal im Zeichenstrom vorkommt. Wenn beispielsweise nur die ersten beiden Zeichen „go“ aus dem Zeichenstrom gelesen werden, ist das erste Zeichen, das nur einmal vorkommt, „g“. Wenn die ersten sechs Zeichen „google“ aus diesem Zeichenstrom gelesen werden, ist das erste Zeichen, das nur einmal vorkommt, „l“.

Ausgabebeschreibung:

Wenn es kein Zeichen gibt, das einmal im aktuellen Zeichenstrom vorkommt, #-Zeichen zurückgeben

Problemlösung

Verwenden Sie das Indexarray

Implementierungscode

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

In diesem Artikel wird erläutert, wie PHP das erste sich nicht wiederholende Zeichen im Zeichenstrom erhält. Weitere verwandte Inhalte finden Sie auf der chinesischen PHP-Website.

Verwandte Empfehlungen:

PHP verwendet eine Codezeile, um alle Dateien in einem Verzeichnis zu löschen

PHP implementiert das Drucken im Uhrzeigersinn von Matrizen und Spiralmatrix-Methode

PHP-Methode zur Bestimmung, ob ein Binärbaum symmetrisch ist


Das obige ist der detaillierte Inhalt vonSo erhalten Sie das erste sich nicht wiederholende Zeichen im Zeichenstrom in PHP. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn