*## 解题思路
注意直观上想应该是构建一个准备最后返回的指针,然后这个指针指向的数组的长度取决于字符串数组中最短的那个字符串的长度,但是这样会很麻烦,所以不妨直接对原数组操作。
即由于返回的公共部分是每一个元素即每一个字符串都共有的,所以不妨直接取strs[0] 操作,即找到strs公共部分后给strs[0]这个字符串加上‘\0’,因为字符串以\0结尾,所以这样就表示了这个字符串的结束位置,即我们新构建的最后返回的公共前缀的数组就由第一个构建而成了。
且这样的话也不用找那个最短字符串的长度了,因为在用第一个strs[0]这个字符串时,他要么本身就是那个最短字符串,要么其不是最短字符串。而一旦当不是最短字符串时,由于他的长度一定足够容纳我们要返回的公共前缀长度,所以在通过给他结尾处即无公共部分后加上‘\0’的操作,可以使得他的长度“变为”我们要的那个最长公共前缀长度。
注意!!由于此均为字符串,所以要谨记字符串末尾是有一个\0的,所以这里求字符串长度不能用sizeof,应该用strlen,其不会求\0.
且因为此均为字符串,所以如果要构建数组的话一定要记得你构建的数组的长度一定要比实际字符串长度大1,因为多的1个用来存放‘\0’。
char * longestCommonPrefix(char ** strs, int strsSize){
if(strsSize==0)
{
return "";
} //如果字符串数组为空,直接返回""
for(int i=0;i<strlen(strs[0]);i++)
{ //i表示列,strlen(strs[0])表示第一个字符串长度
for(int j=1;j<strsSize;j++)
{ //j表示行
if(strs[0][i]!=strs[j][i])
{ //如果比较字符串的第i列不同,该列结束,直接跳出,且由于不同这个也不要了。
strs[0][i]='\0';
return strs[0];//注意操作对象
}
}
}
return strs[0];//此为全部相同且strs[0]本身又是最短字符串的情况,所以正好返回他自己。
}*