编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。
程序员文章站
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];
}
上一篇: 仿orm自动生成分页SQL分享
下一篇: XYZZY HDU1317