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

题目描述

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

解题思路：
利用辅助数组存放每次出现字符的次数，然后遍历字符串，第一个字符个数等于1的即为题目。
该题与
剑指offer—字符流中第一个不重复的数字

剑指offer—数组中的重复数字

解题思想类似，都是计数排序的思想。

int FirstNotRepeatingChar(string str){
	if(str.size() == 0){
		return -1;
	}
	char temp[128] = {0};
	for(int i = 0; i <str.size();i++){
		temp[str[i]]++;
	}
	for(int i =0;i < str.size();i++){
		if(temp[str[i]] == 1){
			return i;
		}
	}
	return -1;
}