本文實例講述了PHP獲取字符流中第一個不重復(fù)字符的方法。分享給大家供大家參考，具體如下：
問題
請實現(xiàn)一個函數(shù)用來找出字符流中第一個只出現(xiàn)一次的字符。例如，當從字符流中只讀出前兩個字符”go”時，第一個只出現(xiàn)一次的字符是”g”。當從該字符流中讀出前六個字符“google”時，第一個只出現(xiàn)一次的字符是”l”。
輸出描述:
如果當前字符流沒有存在出現(xiàn)一次的字符，返回#字符
題解
使用索引數(shù)組
實現(xiàn)代碼
<?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 "#";
}
更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設(shè)計算法總結(jié)》、《php字符串(string)用法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學(xué)運算技巧總結(jié)》
希望本文所述對大家PHP程序設(shè)計有所幫助。
您可能感興趣的文章:
- php從數(shù)組中隨機選擇若干不重復(fù)元素的方法
- PHP查找數(shù)值數(shù)組中不重復(fù)最大和最小的10個數(shù)的方法
- php數(shù)組函數(shù)序列之a(chǎn)rray_unique() - 去除數(shù)組中重復(fù)的元素值
- php array_flip() 刪除數(shù)組重復(fù)元素
- PHP n個不重復(fù)的隨機數(shù)生成代碼
- php二維數(shù)組合并及去重復(fù)的方法
- PHP兩種去掉數(shù)組重復(fù)值的方法比較
- PHP去除數(shù)組中重復(fù)的元素并按鍵名排序函數(shù)
- php去除數(shù)組中重復(fù)數(shù)據(jù)
- php去除重復(fù)字的實現(xiàn)代碼
【網(wǎng)站聲明】本站除付費源碼經(jīng)過測試外，其他素材未做測試，不保證完整性，網(wǎng)站上部分源碼僅限學(xué)習(xí)交流，請勿用于商業(yè)用途。如損害你的權(quán)益請聯(lián)系客服QQ：2655101040 給予處理，謝謝支持。