解题思路:
1.当数组长度为0时,返回空字符串
2.函数通过两层循环来遍历数组的每一个元素,外层循环遍历第一个字符串(strs[0])的每一个字符,内层循环则遍历剩余的所有字符串。在内层循环中,函数比较当前位置的字符是否在所有字符串中都相同。如果有任何一个字符串在当前位置的字符与第一个字符串不同,那么函数就将第一个字符串在当前位置的字符设为字符串结束符(\0),并返回第一个字符串。
3.如果两层循环都顺利结束,那么说明第一个字符串的所有字符都是所有字符串的公共前缀,函数直接返回第一个字符串。
char* longestCommonPrefix(char** strs, int strsSize) {
if (strsSize == 0) {
return "";
}
for (int i = 0; i < strlen(strs[0]); i++) {
for (int j = 1; j < strsSize; j++) {
if (strs[0][i] != strs[j][i])
{
strs[0][i] = '\0';
return strs[0];
}
}
}
return strs[0];
}