一起源码网

  • QingYuanMa.com
  • 全球最大的互联网技术和资源下载平台
搜索
猜你喜欢
查看: 4419|回复: 1
打印 上一主题 下一主题

PHP获取字符流中第一个不重复字符

[复制链接]

0

主题

0

帖子

1万

积分

钻石会员

Rank: 8Rank: 8

积分
17424
QQ
跳转到指定楼层
楼主
发表于 2020-6-5 20:30 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
本文主要介绍了PHP获取字符流中第一个不重复字符的方法,涉及php针对索引数组的遍历与判断相关操作技巧,需要的朋友可以参考下,希望能帮助到大家。

请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符”go”时,第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时,第一个只出现一次的字符是”l”。
输出描述:
如果当前字符流没有存在出现一次的字符,返回#字符

题解

使用索引数组

实现代码


<?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 "#";
}

分享到:  QQ好友和群QQ好友和群
收藏收藏
回复

使用道具 举报

0

主题

8

帖子

9852

积分

钻石会员

Rank: 8Rank: 8

积分
9852
QQ
沙发
发表于 2022-10-17 15:49 | 只看该作者
网易云音乐普通下载
回复

使用道具 举报

轻源码让程序更轻更快

QingYuanMa.com

工作时间 周一至周六 8:00-17:30

侵权处理

客服QQ点击咨询

关注抖音号

定期抽VIP

Copyright © 2016-2021 https://www.171739.xyz/ 滇ICP备13200218号

快速回复 返回顶部 返回列表