C語言字符串中的最長公共前綴

發(fā)布時(shí)間：2024-08-30 14:21:34 來源：億速云閱讀：82 作者：小樊欄目：編程語言

在C語言中，要找到兩個(gè)字符串的最長公共前綴，可以使用以下方法：

遍歷兩個(gè)字符串，逐個(gè)字符進(jìn)行比較。
如果當(dāng)前字符相同，則繼續(xù)比較下一個(gè)字符。
如果當(dāng)前字符不同，或者遇到字符串結(jié)束符（‘\0’），則返回當(dāng)前已匹配的公共前綴。

以下是一個(gè)C語言函數(shù)，用于找到兩個(gè)字符串的最長公共前綴：

#include<stdio.h>
#include<string.h>

char* longest_common_prefix(const char *str1, const char *str2) {
    int i;
    static char result[100]; // 用于存儲結(jié)果的靜態(tài)字符數(shù)組

    for (i = 0; str1[i] != '\0' && str2[i] != '\0'; i++) {
        if (str1[i] == str2[i]) {
            result[i] = str1[i];
        } else {
            break;
        }
    }

    result[i] = '\0'; // 添加字符串結(jié)束符
    return result;
}

int main() {
    char str1[] = "programming";
    char str2[] = "programmer";
    printf("Longest common prefix: %s\n", longest_common_prefix(str1, str2));
    return 0;
}

這個(gè)程序?qū)⑤敵鲎铋L公共前綴 “program”。請注意，這個(gè)函數(shù)僅適用于兩個(gè)字符串。如果需要處理多個(gè)字符串，可以多次調(diào)用該函數(shù)，每次將上一次的結(jié)果與下一個(gè)字符串進(jìn)行比較。

向AI問一下細(xì)節(jié)

C語言字符串中的最長公共前綴

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽