5、最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
char * longestCommonPrefix(char ** strs, int strsSize){
if(strsSize == 0) //0个字符串时返回“”
return "";
else if(strsSize == 1)
return strs[0]; 1个字符串时返回这个字符串
int i,j;
for(i=0;;++i)
for(j=0;j<strsSize;j++){ //第j列第i个字母
if(strs[j][i] == 0) //为空时,返回当前字符串
return strs[j];
if(strs[0][i] != strs[j][i]) //当第j列第i个字母与首列第i个字母不同时,截断首列并返回
{
strs[0][i] = '\0';
return strs[0];
}
}
}