欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2024-02-24 22:34:16
...

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

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

题目实现如下所示:
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];

}

相关标签: 最长公共前缀