Buscando:
Dada una cadena, encuentre su primer carácter único y devuelva su índice. Si no existe, devuelve -1.
Caso:
s = "leetcode"
devuelve 0.
s = "loveleetcode",
devuelve 2.
Nota: puede suponer que la cadena contiene solo letras minúsculas.
Solución:
#define MAXSIZE 26
int firstUniqChar (char * s) {
int hashTable [MAXSIZE] = {0};
char * tmp;
int index;
int cuenta = 0;
for (tmp = s; * tmp! = '\ 0'; tmp ++) {
index = * tmp - 'a';
tabla hash [índice] ++;
}
for (tmp = s; * tmp! = '\ 0'; tmp ++) {
index = * tmp - 'a';
if (hashTable [index] == 1) cuenta de retorno;
recuento ++;
}
volver - 1;
}