快捷導(dǎo)航

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

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

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

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

問題

請實現(xiàn)一個函數(shù)用來找出字符流中第一個只出現(xiàn)一次的字符。例如，當(dāng)從字符流中只讀出前兩個字符”go”時，第一個只出現(xiàn)一次的字符是”g”。當(dāng)從該字符流中讀出前六個字符“google”時，第一個只出現(xiàn)一次的字符是”l”。
輸出描述:
如果當(dāng)前字符流沒有存在出現(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è)計有所幫助。

您可能感興趣的文章:

相關(guān)文章

淺談php(codeigniter)安全性注意事項
下面小編就為大家?guī)硪黄獪\談php(codeigniter)安全性注意事項。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
2017-04-04
PHP 編程安全性小結(jié)
PHP 編程安全性小結(jié)，這4個小技巧，大家可以參考一些成熟的cms程序。如dedecms等
2010-01-01
Laravel網(wǎng)站打開速度優(yōu)化的方法匯總
最近在學(xué)習(xí) Laravel 框架，自己做了個小站，總結(jié)了一些 Laravel 網(wǎng)站性能提升的方法。所以下面這篇文章主要給大家匯總介紹了關(guān)于Laravel網(wǎng)站打開速度優(yōu)化的一些方法，文中介紹的非常詳細，需要的朋友可以參考借鑒，下面來一起看看吧。
2017-07-07
php實現(xiàn)圖片局部打馬賽克的方法
這篇文章主要介紹了php實現(xiàn)圖片局部打馬賽克的方法,實例分析了php針對圖片操作的技巧,非常具有實用價值,需要的朋友可以參考下
2015-02-02
PHP入門教程之表單與驗證實例詳解
這篇文章主要介紹了PHP入門教程之表單與驗證技巧,結(jié)合實例形式分析了php表單提交與數(shù)據(jù)驗證的基本技巧與相關(guān)注意事項,需要的朋友可以參考下
2016-09-09
PHP 獲取遠程文件大小的3種解決方法
以下是對PHP中獲取遠程文件大小的3種解決方法進行了詳細的介紹，需要的朋友參考下
2013-07-07
php接口數(shù)據(jù)加密、解密、驗證簽名
這篇文章主要介紹了php接口數(shù)據(jù)加密、解密、驗證簽名的相關(guān)資料,需要的朋友可以參考下
2015-03-03
神盾加密解密教程（一）PHP變量可用字符
這篇教程首先講PHP變量可用字符，是因為要解密神盾加密的程序，了解PHP變量可用字符是解密的首要條件，好了，廢話不多說，直接進入正題
2014-05-05
PHP圖片處理之使用imagecopy函數(shù)添加圖片水印實例
這篇文章主要介紹了PHP圖片處理之使用imagecopy函數(shù)添加圖片水印實例,本文給出了一個簡單的入門級的自定義函數(shù)示例,需要的朋友可以參考下
2014-11-11
thinkphp使用phpmailer發(fā)送郵件的方法
這篇文章主要介紹了thinkphp使用phpmailer發(fā)送郵件的方法,包含了配置發(fā)送郵件類、設(shè)置參數(shù)及發(fā)送郵件測試等的具體步驟,具有一定的實用價值,需要的朋友可以參考下
2014-11-11