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

题目描述: 实现一个函数用来找出字符流中第一个只出现一次的字符。 分析: 使用ASCII字符集只有256个字符,能够定义一个长度为256的数组,使得数组下标对应的的记录字符出现的位置,初始时数组的每一个元素都初始化为-1. 每遇到一个字符,先判断在数组中的对应位置上的值是否为-1,如果,则表示当前遇到的字符是第一次出现,就将对应位置改成1;若数组的对应位置不是-1,则表示当前遇到的字符已经出现过了

>>阅读原文<<