编写一个函数来查找字符串数组中的最长公共前缀c语言

char* longestCommonPrefix(char** strs, int strsSize) {
if (strsSize == 0) { // 如果字符串数组为空，则返回空字符串
return "";
}
int len = strlen(strs[0]); // 获取第一个字符串的长度
for (int i = 0; i < len; i++) {
char ch = strs[0][i]; // 获取第一个字符串的第i个字符
for (int j = 1; j < strsSize; j++) { // 遍历其它字符串
if (i >= strlen(strs[j]) || strs[j][i] != ch) { // 如果其它字符串长度小于i或者第i个字符不同
strs[0][i] = '\0'; // 则将第一个字符串的第i个字符置为'\0'
return strs[0]; // 返回当前前缀
}
}
}
return strs[0]; // 返回第一个字符串，即为最长公共前缀
}

相关问题

编写一个函数来查找字符串数组中的最长公共前缀c语言c++

char* longestCommonPrefix(char** strs, int strsSize) {
if (strsSize == 0)
return "";

char* prefix = strs[0];
int i, j;
for (i = 1; i < strsSize; i++) {
j = 0;
while (prefix[j] && strs[i][j] && prefix[j] == strs[i][j])
j++;
prefix[j] = '\0';

if (prefix[0] == '\0')
return "";
}

return prefix;
}

编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 C语言实现

在C语言中，你可以编写一个函数来查找字符串数组中的最长公共前缀，通过遍历数组并比较每个字符串的第一个字符开始，直到找到第一个不符合条件的字符为止。以下是简单的C语言实现：

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

char* longestCommonPrefix(char strArray[], int n) {
    if (n == 0 || strArray[0] == NULL) {
        return "";
    }

    char prefix[100]; // 假设最长公共前缀不会超过99个字符
    prefix[0] = '\0'; // 初始化为零长度字符串

    for (int i = 0; i < n && strArray[i] != NULL; i++) {
        char* temp = strArray[i];
        while (*temp && strcmp(prefix, temp)) {
            if (*temp == '\0') break;
            prefix[ strlen(prefix) ] = *temp;
            prefix[ strlen(prefix) + 1 ] = '\0'; // 添加新字符并添加终止符
            temp++;
        }
    }

    // 如果所有字符串都完全匹配，返回prefix
    if (strcmp(prefix, strArray[0]) == 0) return prefix;

    return ""; // 否则返回空字符串，表示没有公共前缀
}

// 测试函数
int main() {
    char strArray[] = {"flower", "flow", "flight"};
    int n = sizeof(strArray) / sizeof(strArray[0]);
    char* result = longestCommonPrefix(strArray, n);
    printf("Longest common prefix: %s\n", result ? result : "None");
    free(result); // 额外注意释放动态分配的内存
    return 0;
}

这个函数会找出给定字符串数组中最长的公共前缀，如果没有公共前缀，则返回空字符串。注意在主函数里，我们还需要手动释放动态分配的`prefix`字符串，避免内存泄漏。