¿Cómo comprobar si una cadena comienza con otra cadena en C?

Question

¿Hay algo como startsWith(str_a, str_b) en la biblioteca C estándar?

Debe tomar punteros a dos cadenas que terminan con nullbytes, y dígame si la primera también aparece completamente al comienzo de la segunda.

Ejemplos:

"abc", "abcdef" -> true 
"abcdef", "abc" -> false 
"abd", "abdcef" -> true 
"abc", "abc" -> true 

Answer 1

Al parecer no hay ninguna función de C estándar para esto. Por lo tanto:

bool startsWith(const char *pre, const char *str) 
{ 
    size_t lenpre = strlen(pre), 
      lenstr = strlen(str); 
    return lenstr < lenpre ? false : strncmp(pre, str, lenpre) == 0; 
} 

---

Tenga en cuenta que lo anterior es agradable y claro, pero si lo haces en un bucle estrecho o trabajar con muy grandes cadenas, que no puede ofrecer el mejor rendimiento, como escanea la longitud total de ambas cadenas por adelantado (strlen). Las soluciones como wj32's o Christoph's pueden ofrecer un mejor rendimiento (aunque this comment sobre la vectorización está más allá de mi conocimiento de C). También tenga en cuenta Fred Foo's solution que evita strlen en str (tiene razón, no es necesario). Solo importa para cuerdas (muy) grandes o uso repetido en bucles apretados, pero cuando importa, importa.

Answer 2

No hay función estándar para esto, pero se puede definir

bool prefix(const char *pre, const char *str) 
{ 
    return strncmp(pre, str, strlen(pre)) == 0; 
} 

No tenemos que preocuparnos de str más corta que pre porque de acuerdo con el estándar C (7.21.4.4/2):

Función strncmp compara no más de n caracteres (caracteres que siguen un carácter nulo no se comparan) desde el array apuntado por s1 a la matriz apuntada por s2."

Answer 3

No soy un experto en la escritura de código elegante, pero ...

int prefix(const char *pre, const char *str) 
{ 
    char cp; 
    char cs; 

    if (!*pre) 
     return 1; 

    while ((cp = *pre++) && (cs = *str++)) 
    { 
     if (cp != cs) 
      return 0; 
    } 

    if (!cs) 
     return 0; 

    return 1; 
} 

Answer 4

Uso strstr() función. Stra == strstr(stra, strb)

Answer 5

probablemente iría con strncmp(), pero sólo por diversión una implementación prima:

_Bool starts_with(const char *restrict string, const char *restrict prefix) 
{ 
    while(*prefix) 
    { 
     if(*prefix++ != *string++) 
      return 0; 
    } 

    return 1; 
} 

Answer 6

Porque corrió la versión aceptada y tenía un problema con un muy largo str, he tenido que añadir en el siguiente lógica:

bool longEnough(const char *str, int min_length) { 
    int length = 0; 
    while (str[length] && length < min_length) 
     length++; 
    if (length == min_length) 
     return true; 
    return false; 
} 

bool startsWith(const char *pre, const char *str) { 
    size_t lenpre = strlen(pre); 
    return longEnough(str, lenpre) ? strncmp(str, pre, lenpre) == 0 : false; 
} 

Answer 7

optimizado (v.2 - corregido.):

uint32 startsWith(const void* prefix_, const void* str_) { 
    uint8 _cp, _cs; 
    const uint8* _pr = (uint8*) prefix_; 
    const uint8* _str = (uint8*) str_; 
    while ((_cs = *_str++) & (_cp = *_pr++)) { 
     if (_cp != _cs) return 0; 
    } 
    return !_cp; 
} 

Answer 8

Optimizado:

boolean StartsWith(char *s1, char *s2) 
{ 
    while (*s1++ == *s2++) 
    { 
    } 

    return *s2 == 0; 
}