Cách kiểm tra xem chuỗi có bắt đầu bằng một chuỗi khác trong C không?

Question

Có gì giống như startsWith(str_a, str_b) trong thư viện C chuẩn không?

Nó sẽ đưa con trỏ đến hai chuỗi kết thúc bằng nullbyte và cho tôi biết chuỗi đầu tiên cũng xuất hiện hoàn toàn ở đầu chuỗi thứ hai hay không.

Ví dụ:

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

Answer 1

Rõ ràng không có chức năng C tiêu chuẩn cho việc này. Vì vậy:

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

---

Lưu ý rằng ở trên là tốt đẹp và rõ ràng, nhưng nếu bạn đang làm việc đó trong một vòng lặp chặt chẽ hoặc làm việc với rất chuỗi lớn, nó có thể không cung cấp hiệu suất tốt nhất, như nó quét toàn bộ chiều dài của cả hai dây lên phía trước (strlen). Các giải pháp như wj32's hoặc Christoph's có thể cung cấp hiệu suất tốt hơn (mặc dù this comment về vectơ hóa nằm ngoài ken của tôi về C). Cũng xin lưu ý Fred Foo's solution để tránh strlen trên str (anh ấy đúng, không cần thiết). Chỉ có các vấn đề cho (rất) các chuỗi lớn hoặc sử dụng lặp lại trong các vòng chặt chẽ, nhưng khi nó quan trọng, nó quan trọng.

Answer 2

Không có chức năng tiêu chuẩn cho điều này, nhưng bạn có thể xác định

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

Chúng tôi không phải lo lắng về str là ngắn hơn pre vì theo tiêu chuẩn C (7.21.4.4/2):

Chức năng strncmp so sánh không hơn n ký tự (nhân vật mà theo một ký tự null không so) từ mảng trỏ đến bởi s1 để mảng trỏ đến bởi s2."

Answer 3

Tôi không phải chuyên gia trong việc viết mã thanh lịch, nhưng ...

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

Sử dụng strstr() chức năng. Stra == strstr(stra, strb)

Answer 5

tôi có lẽ muốn đi với strncmp(), nhưng chỉ để cho vui một thực hiện liệu:

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

    return 1; 
} 

Answer 6

Bởi vì tôi chạy phiên bản chấp nhận và đã có một vấn đề với một str rất lâu, tôi đã phải thêm vào logic sau:

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

Tối ưu hóa (v.2 - sửa chữa.):

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

Tối ưu hóa:

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

    return *s2 == 0; 
}