Implementación del lenguaje leetcode387 (el primer carácter único en la cadena) -C

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;
}

Supongo que te gusta

Origin www.cnblogs.com/xiaocaocaohahaha/p/12734900.html
Recomendado
Clasificación