34、第一个只出现一次的字符
一、题目描述
在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).(从0开始计数)
二、解题思路
- 肯定要遍历字符串所有字符
- 如何判断当前字符是否已经出现过?
- 这就需要对之前遍历的结果进行记录?
- 所以本题的重点就是用什么数据结构去记录?
- HashMap:key无序,不能遍历统计结果map。可以遍历原字符串,然后去map中去找。
- TreeMap:key有序,但是默认是自然序,不是插入顺序。
- 二维数组:行存出现的字符,列存出现次数。但列数不好确定。用ArrayList的话,也不行。
- 一维数组:字符对应着一个整数,所以字符对应下标,值对应出现次数。但是一维数组的长度初始化为多少呢?题解中为256