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

在一个字符串中找到第一个只出现一次的字符。/***************************************copyright@ andy*ht

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

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

*copyright@ andy

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

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

题目描述:

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


思路:

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


代码如下:

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


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