Home  >  Article  >  Backend Development  >  PHP gets the first non-repeating character in the character stream

PHP gets the first non-repeating character in the character stream

小云云
小云云Original
2018-01-13 13:05:351617browse

This article mainly introduces the method of PHP to obtain the first non-repeating character in the character stream, involving PHP's operation skills related to traversing and judging index arrays. Friends in need can refer to it. I hope it can help everyone.

Please implement a function to find the first character that appears only once in the character stream. For example, when reading only the first two characters "go" from the character stream, the first character that appears only once is "g". When the first six characters "google" are read from this character stream, the first character that appears only once is "l".
Output description:
If there is no character that appears once in the current character stream, return # characters

Solution

Use index Array

Implementation code


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

Related recommendations:

Related Summary of examples of using character streams in java

Detailed introduction to the difference between character streams and byte streams in Java

About character stream buffers in Java Detailed explanation of examples

The above is the detailed content of PHP gets the first non-repeating character in the character stream. For more information, please follow other related articles on the PHP Chinese website!

Statement:
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn