int FirstNotRepeatingChar(char* str ) {
int n = strlen(str);
if(n == 0)
return -1;
int hash[256] = {0};
int i;
for(i = 0; i < n; i++)
hash[str[i]]++; //记录元素出现次数
for(i = 0; i < n; i++)
{
if(hash[str[i]] == 1)
return i;
}
return -1;
}

京公网安备 11010502036488号