C语言编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""
时间: 2023-05-20 08:03:42 浏览: 156
C语言求两个字符串的最长公共子串
5星 · 资源好评率100%
以下是C语言编写的函数来查找字符串数组中的最长公共前缀:
```c
#include <stdio.h>
#include <string.h>
char* longestCommonPrefix(char** strs, int strsSize) {
if (strsSize == 0) return "";
char* prefix = strs[0];
for (int i = 1; i < strsSize; i++) {
while (strncmp(prefix, strs[i], strlen(prefix)) != 0) {
prefix[strlen(prefix) - 1] = '\0';
if (strlen(prefix) == 0) return "";
}
}
return prefix;
}
```
该函数接受一个字符串数组和数组大小作为参数,并返回最长公共前缀。如果不存在公共前缀,则返回空字符串 ""。
阅读全文