首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

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

2012-09-12 
在一个字符串中找到第一个只出现一次的字符。/***************************************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   编程艺术系列 

热点排行