这篇文章主要介绍了PHP获取字符流中第一个不重复字符的方法,涉及php针对索引数组的遍历与判断相关操作技巧,需要的朋友可以参考下。

本文实例讲述了PHP获取字符流中第一个不重复字符的方法，分享给大家供大家参考，具体如下：

问题

请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符”go”时，第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时，第一个只出现一次的字符是”l”。

输出描述:

如果当前字符流没有存在出现一次的字符，返回#字符

题解

使用索引数组

实现代码

1. <?php 
2. global $result; 
3. //Init module if you need 
4. function Init(){ 
5.   global $result; 
6.   $result = []; 
7. } 
8. //Insert one char from stringstream 
9. function Insert($ch) 
10. { 
11.   global $result; 
12.   // write code here 
13.   if(isset($result[$ch])){ 
14.     $result[$ch]++; 
15.   }else{ 
16.     $result[$ch] =1;  
17.   } 
18. } 
19. //return the first appearence once char in current stringstream 
20. function FirstAppearingOnce() 
21. { 
22.   global $result; 
23.   foreach($result as $k =>$v){ 
24.     if($v ==1){ 
25.       return $k; 
26.     } 
27.   } 
28.   return "#"; 
29. }

Tags: PHP获取字符流

分享到：