编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 C语言实现
时间: 2024-11-23 14:30:41 浏览: 11
在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`字符串,避免内存泄漏。
阅读全文