题目:
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例 1:
输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:
输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。
结束
思路:
在字符串数组长度大于1时,拿首个字符串与其他字符串逐个字符比较,当字符出现不同时,在当前位置结束该字符串(添‘\0’).
最终首个字符串剩下的就是公共前缀。将之返回。
实现
char* longestCommonPrefix(char** strs, int strsSize)
{
if(strsSize == 0) return "";//当数组长度为0,即不存在公共前缀
if(strsSize == 1) return strs[0];//当数组长度为1,第一个字符串就是公共前缀。没有其他与之比较。
int i;
int in ;
for( i=1; i<strsSize; i++)//遍历除首个字符串外的其他字符串
{
for( in=0; in<strlen(strs[0]);in++)//遍历每个字符串的字符,长度以首个字符串长度为标准
{
if( strs[0][in] != strs[i][in])//如果不相同就在该位置结束字符串
{
strs[0][in]='\0';
break;//再比较这两个字符串后面的字符就没有意义了,因此跳出
}
}
}
return strs[0];
}