剑指offer-字符流中第一个不重复的字符
2017-08-23 21:25
330 查看
题目
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符”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 "#"; }
相关文章推荐
- 《剑指offer》刷题笔记(字符串):字符流中第一个不重复的字符
- 剑指offer 面试题55 字符流中第一个不重复的字符(push_back+resize出问题)
- 剑指offer系列之53:字符流中第一个不重复的字符
- 剑指offer(57):字符流中第一个不重复的字符
- 剑指offer--面试题55:字符流中第一个不重复的字符
- 剑指offer——面试题55:字符流中第一个不重复的字符
- 《剑指offer》-字符流中第一个不重复的字符
- 《剑指offer》——字符流中第一个不重复的字符
- 剑指offer——字符流中第一个不重复的字符
- 《剑指offer》字符流中第一个不重复的字符
- 《剑指Offer》面试题55:字符流中第一个不重复的字符
- 剑指offer----字符流中第一个不重复的字符
- 剑指offer(五十四)之字符流中第一个不重复的字符
- 剑指Offer--055-字符流中第一个不重复的字符
- 剑指offer-字符流中第一个不重复的字符
- 《剑指offer》字符流中第一个不重复的字符
- (剑指Offer)面试题55:字符流中第一个不重复的字符
- 剑指offer-面试题55:字符流中第一个不重复的字符
- 《剑指Offer》学习笔记--面试题55:字符流中第一个不重复的字符
- 剑指offer------字符流中第一个不重复的字符(java版)