编写一个c语言程序来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串""。
时间: 2023-05-20 13:02:54 浏览: 103
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;
}
int main() {
char* strs[] = {"flower", "flow", "flight"};
int strsSize = 3;
char* prefix = longestCommonPrefix(strs, strsSize);
printf("The longest common prefix is: %s\n", prefix);
return 0;
}
```
这个程序的输出结果是:
```
The longest common prefix is: fl
```
这个程序的思路是,首先将第一个字符串作为前缀,然后逐个比较后面的字符串,如果前缀不是后面字符串的前缀,就将前缀的最后一个字符删除,直到前缀成为所有字符串的前缀为止。如果前缀为空,说明不存在公共前缀,返回空字符串。
阅读全文