首頁 >後端開發 >php教程 >PHP取得字元流中第一個不重複字元的方法講解

PHP取得字元流中第一個不重複字元的方法講解

jacklove
jacklove原創
2018-07-02 17:55:001901瀏覽

這篇文章主要介紹了PHP取得字元流中第一個不重複字元的方法,涉及php針對索引數組的遍歷與判斷相關操作技巧,需要的朋友可以參考下

本文實例講述了PHP獲取字符流中第一個不重複字符的方法。分享給大家供大家參考,具體如下:

問題

請實作一個函數用來找出字元流中第一個只出現一次的字元。例如,當從字元流中只讀出前兩個字元”go”時,第一個只出現一次的字元是”g”。當從該字元流中讀出前六個字元“google”時,第一個只出現一次的字元是”l”。
輸出描述:
如果當前字符流沒有存在出現一次的字符,返回#字符

#題解

使用索引陣列

實作程式碼

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

您可能有興趣的文章:

淺談php字串反轉面試中常遇到的問題

PHP各版本中函數的型別宣告的詳解

PHP實作統計一個數字在排序數組中出現次數的方法講解

以上是PHP取得字元流中第一個不重複字元的方法講解的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn