本文實例講述了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字符串(string)用法總結》、《PHP數組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結》及《PHP數學運算技巧總結》
希望本文所述對大家PHP程序設計有所幫助。
您可能感興趣的文章:
- php從數組中隨機選擇若干不重復元素的方法
- PHP查找數值數組中不重復最大和最小的10個數的方法
- php數組函數序列之array_unique() - 去除數組中重復的元素值
- php array_flip() 刪除數組重復元素
- PHP n個不重復的隨機數生成代碼
- php二維數組合并及去重復的方法
- PHP兩種去掉數組重復值的方法比較
- PHP去除數組中重復的元素并按鍵名排序函數
- php去除數組中重復數據
- php去除重復字的實現代碼
【網站聲明】本站除付費源碼經過測試外，其他素材未做測試，不保證完整性，網站上部分源碼僅限學習交流，請勿用于商業用途。如損害你的權益請聯系客服QQ：2655101040 給予處理，謝謝支持。