天天看点

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

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

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

题目实现如下所示:

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];
           

}

继续阅读