Skip to content

Latest commit

 

History

History
20 lines (13 loc) · 858 Bytes

字符流中第一个不重复的字符.md

File metadata and controls

20 lines (13 loc) · 858 Bytes

字符流中第一个不重复的字符

知识点:

题目描述

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

解题思路

利用一个int型数组表示256个字符,这个数组初值值都为-1. 每读出一个字符,将该字符的位置存入字符对应数组下标中。 若值为-1标识第一次读入,不为-1且大于0表示不是第一次读入,将值改为-2. 之后在数组中找到>0的最小值,该数组下标对应的字符为所求。

代码

这里