字符串------字符流中第一個不重複的字符

題目描述: 實現一個函數用來找出字符流中第一個只出現一次的字符。 分析: 使用ASCII字符集只有256個字符,能夠定義一個長度爲256的數組,使得數組下標對應的的記錄字符出現的位置,初始時數組的每一個元素都初始化爲-1. 每遇到一個字符,先判斷在數組中的對應位置上的值是否爲-1,如果,則表示當前遇到的字符是第一次出現,就將對應位置改成1;若數組的對應位置不是-1,則表示當前遇到的字符已經出現過了

>>阅读原文<<