快捷導(dǎo)航

PHP獲取字符流中第一個(gè)不重復(fù)字符的方法

更新時(shí)間：2018年01月11日 09:18:21 作者：重口味AC

這篇文章主要介紹了PHP獲取字符流中第一個(gè)不重復(fù)字符的方法,涉及php針對(duì)索引數(shù)組的遍歷與判斷相關(guān)操作技巧,需要的朋友可以參考下

本文實(shí)例講述了PHP獲取字符流中第一個(gè)不重復(fù)字符的方法。分享給大家供大家參考，具體如下：

問題

請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)用來找出字符流中第一個(gè)只出現(xiàn)一次的字符。例如，當(dāng)從字符流中只讀出前兩個(gè)字符”go”時(shí)，第一個(gè)只出現(xiàn)一次的字符是”g”。當(dāng)從該字符流中讀出前六個(gè)字符“google”時(shí)，第一個(gè)只出現(xiàn)一次的字符是”l”。
輸出描述:
如果當(dāng)前字符流沒有存在出現(xiàn)一次的字符，返回#字符

題解

使用索引數(shù)組

實(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è)計(jì)算法總結(jié)》、《php字符串(string)用法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學(xué)運(yùn)算技巧總結(jié)》

希望本文所述對(duì)大家PHP程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

php中顯示數(shù)組與對(duì)象的實(shí)現(xiàn)代碼
數(shù)組是PHP中變量的一種，在PHP開發(fā)中經(jīng)常使用，因此非常重要，使用PHP語句打印數(shù)組內(nèi)容。
2011-04-04
深入Memcache的Session數(shù)據(jù)的多服務(wù)器共享詳解
本篇文章是對(duì)Memcache的Session數(shù)據(jù)的多服務(wù)器共享進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下
2013-06-06
PHP實(shí)現(xiàn)對(duì)圖片的反色處理功能【測試可用】
這篇文章主要介紹了PHP實(shí)現(xiàn)對(duì)圖片的反色處理功能,涉及php針對(duì)圖片的讀取、數(shù)值運(yùn)算等相關(guān)操作技巧,需要的朋友可以參考下
2018-02-02
PHP中利用sleep函數(shù)實(shí)現(xiàn)定時(shí)執(zhí)行功能實(shí)現(xiàn)代碼
在PHP中，有一個(gè)sleep函數(shù)，大概意思是程序執(zhí)行遇到sleep函數(shù)時(shí)暫停N秒后繼續(xù)往下執(zhí)行。如sleep(10)意思就是程序自上往下執(zhí)行，遇到sleep(10)語句后暫停十秒，然后繼續(xù)往下執(zhí)行
2016-08-08
PHP 實(shí)現(xiàn) JSON 數(shù)據(jù)的編碼和解碼操作詳解
這篇文章主要介紹了PHP 實(shí)現(xiàn) JSON 數(shù)據(jù)的編碼和解碼操作,結(jié)合實(shí)例形式詳細(xì)分析了PHP操作json格式數(shù)據(jù)編碼、解碼函數(shù)使用場景及相關(guān)操作注意事項(xiàng),需要的朋友可以參考下
2020-04-04
詳解PHP原生DOM對(duì)象操作XML的方法
大家都知道對(duì)于操作XML類型文件，PHP內(nèi)置有一套DOM對(duì)象可以進(jìn)行處理。對(duì)XML的操作，從創(chuàng)建、添加到修改、刪除都可以使用DOM對(duì)象中的函數(shù)來進(jìn)行。下面這篇文章通過示例代碼給大家介紹如何進(jìn)行操作，有需要的朋友們可以參考借鑒，下面來一起看看吧。
2016-10-10
php之對(duì)抗Web掃描器的腳本技巧
我們很難保證一個(gè)Web程序的安全性，因?yàn)楣碇烂魈鞎?huì)有什么新的漏洞出現(xiàn)，鬼知道某個(gè)模塊是不是一個(gè)毫無安全意識(shí)的程序員編寫的。
2008-10-10
PHP實(shí)現(xiàn)二維數(shù)組去重功能示例
這篇文章主要介紹了PHP實(shí)現(xiàn)二維數(shù)組去重功能,涉及php針對(duì)數(shù)組的遍歷、判斷、設(shè)置等相關(guān)操作技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下
2017-01-01
PHP基于ICU擴(kuò)展intl快速實(shí)現(xiàn)漢字轉(zhuǎn)拼音及按拼音首字母分組排序的方法
這篇文章主要介紹了PHP基于ICU擴(kuò)展intl快速實(shí)現(xiàn)漢字轉(zhuǎn)拼音及按拼音首字母分組排序的方法,結(jié)合實(shí)例形式分析了ICU擴(kuò)展intl的實(shí)現(xiàn)方法與拼音轉(zhuǎn)換、排序等相關(guān)操作技巧,需要的朋友可以參考下
2017-05-05
五個(gè)PHP程序員工具
PHP程序員都應(yīng)該知道的工具在參與了幾個(gè)大型PHP項(xiàng)目，寫了很多PHP代碼以后，我發(fā)現(xiàn)很多工具可以提高代碼質(zhì)量，簡化發(fā)布，使得做為PHP開發(fā)人員的生涯變得輕松許多。許多這樣的工具可能已經(jīng)為大家所用。但是，由于一些人甚至沒有注意到這些工具的存在，我會(huì)從此開始，好了，不說廢話，下面是我認(rèn)為所有PHP程序員應(yīng)該知道的工具列表。
2008-05-05