首页 > 其他 > 详细

剑指 offer set 15 第一个只出现一次的字符

时间:2014-02-25 00:10:37      阅读:433      评论:0      收藏:0      [点我收藏+]

题目描述:

在一个字符串(1<=字符串长度<=10000,全部由大写字母组成)中找到第一个只出现一次的字符

 

思路:

1. 给定的题目约束比较多, 因此可以自定义哈希函数

2. 字符是一个长度为 8 的数据类型, 因此总共有 256 个可能, 因此我们可以创建一个长度为 256 的数组, 每一个下标代表一个 char, 而数组元素代表该字符出现的次数

剑指 offer set 15 第一个只出现一次的字符

原文:http://www.cnblogs.com/xinsheng/p/3563866.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!