剑指offer—第一个只出现一次的字符位置

华电北风吹

天津大学认知计算与应用重点实验室

日期：2015/10/5

题目描述

在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符的位置。若为空串，返回-1。位置索引从0开始

解析：全部由字母组成的字符串，字母也就那么几个，计数排序的思路即可。

class Solution {
public:
int FirstNotRepeatingChar(string str)
{
int n=str.size();
if(n<=0)
return -1;
int count[256]={0};
int i;
for(i=0;i<n;i++)
{
count[str[i]]++;
}
i=0;
while(str[i]!='\0')
{
if(count[str[i]]==1)
return i;
i++;
}
if(i==n)
return -1;
}
};