剑指offer系列--34、第一个只出现一次的字符

34、第一个只出现一次的字符

一、题目描述

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）

二、解题思路

• 肯定要遍历字符串所有字符
• 如何判断当前字符是否已经出现过？
• 这就需要对之前遍历的结果进行记录？
• 所以本题的重点就是用什么数据结构去记录？
• HashMap：key无序，不能遍历统计结果map。可以遍历原字符串，然后去map中去找。
• TreeMap：key有序，但是默认是自然序，不是插入顺序。
• 二维数组：行存出现的字符，列存出现次数。但列数不好确定。用ArrayList的话，也不行。
• 一维数组：字符对应着一个整数，所以字符对应下标，值对应出现次数。但是一维数组的长度初始化为多少呢？题解中为256