判断字符串中第一个只出现一次的字符

可以逐个遍历的方法,效率较低

也可以用哈希表的方法记录每个字符的出现次数,同时用一个变量记录是不是第一个

同样的,求字符串中出现次数最多的一个字符,也可以用同样的方法解决

这种是使用直接寻址表的方法,用于key域的值不大的情况。

posted @ 2014-05-24 14:56  子柱  阅读(408)  评论(0编辑  收藏  举报