>  기사  >  백엔드 개발  >  PHP의 문자 스트림에서 반복되지 않는 첫 번째 문자를 얻는 방법

PHP의 문자 스트림에서 반복되지 않는 첫 번째 문자를 얻는 방법

jacklove
jacklove원래의
2018-05-22 17:16:211731검색

本篇讲解了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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.