读书人

在一个字符串中找到第一个只出现一次的

发布时间: 2012-09-12 09:21:30 作者: rapoo

在一个字符串中找到第一个只出现一次的字符。

/**************************************

*copyright@ andy

*http://blog.csdn.net/MonkeyAndy

**************************************/

题目描述:

在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff,则输出 b。


思路:

用hash表来保存相应的字符,key为ch-‘a’, value为相应的出现的次数,遍历字符串,寻找对应的hash表中value为1所对应的字符


代码如下:

/********如有您有任何疑问及发现问题,欢迎随时指正********/


参考自: http://blog.csdn.net/v_JULY_v 编程艺术系列

读书人网 >编程

热点推荐