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

最新推荐文章于 2024-07-12 10:00:05 发布

(刘*牛)

最新推荐文章于 2024-07-12 10:00:05 发布

阅读量894

点赞数

分类专栏：算法文章标签：最长公共前缀

本文链接：https://blog.csdn.net/weixin_38853761/article/details/103111065

版权

算法专栏收录该内容

29 篇文章 0 订阅

订阅专栏

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

如果不存在公共前缀，返回空字符串 “”。

题目实现如下所示：
char * longestCommonPrefix(char ** strs, int strsSize){
if ((strs == NULL) || (strsSize <= 0)) {
char* tmpStr = (char*)malloc(1);
tmpStr[0] = ‘\0’;
return tmpStr;
}

if (strsSize == 1) {
    return strs[0];
}

int j;
int i = 0;
while (strs[0][i] != '\0') {
    for (j = 0; j < strsSize; j++) {
        if ((strs[0][i] != strs[j][i]) || (strs[j][i] == '\0')) {
            strs[0][i] = '\0';
            return strs[0];
        }
    }
    i++;
}
strs[0][i] = '\0';
return strs[0];

}