剑指Offer:字符流中第一个不重复的字符
题目
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符”go”时,第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时,第一个只出现一次的字符是”l”。
如果当前字符流没有存在出现一次的字符,返回#字符。
思路 + 代码
利用队列进行结果的存储,利用一个数组进行出现次数的统计。
队列对于其中所有出现超过两次的字符进行出栈。
1 | import java.util.*; |
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 孙云增的博客!
评论