首頁 > 後端開發 > php教程 > PHP怎樣取得字符流中第一個不重複字符

PHP怎樣取得字符流中第一個不重複字符

jacklove
發布: 2023-03-27 14:44:02
原創
1753 人瀏覽過

本篇說明了PHP怎樣取得字元流中第一個不重複字元。

請實作一個函數用來找出字元流中第一個只出現一次的字元。例如,當從字元流中只讀出前兩個字元”go”時,第一個只出現一次的字元是”g”。當從該字元流中讀出前六個字元“google”時,第一個只出現一次的字元是”l”。

輸出描述:

如果當前字符流沒有存在出現一次的字符,返回#字符

題解

使用索引數組

實現代碼  

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判斷二元樹是否對稱的方法


##

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

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
最新問題
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板