1.题目
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""
。
2.示例
示例 1:
输入:strs = ["flower","flow","flight"]
输出:"fl"
示例 2:
输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀。
提示:
1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成
3.分析
可以选择一个字符串作为比较对象,然后让它的每个元素与其他数组对应下标的每个元素进行比较。一旦发现某个数组的对应下标的某个元素与该数组对应下标的元素不相同,那么就可以结束比较。之前相同的元素就是公共最大前缀。
这里我们把第一个字符串作为比较对象。
4.代码
char* longestCommonPrefix(char** strs, int strsSize)
{
int i,j;
//外层循环是用来遍历第一个字符串的
for(i=0 ; i<strlen(strs[0]); i++)
{
//内层循环是用来遍历整个数组的,每一轮都是把一个字符串中对应的i下标的元素与第一个字符串中对应的i下标的元素进行比较
for(j=1; j<strsSize; j++)
{
if(strs[0][i] != strs[j][i])
//如果不相同,则表示之前的所有相同的元素就是公共前缀,然后直接把第一个字符串中的这个i下标元素赋值为'\0',表示之前相同元素就是公共前缀
strs[0][i] = '\0';
}
}
//返回公共前缀
return strs[0];
}
5.总结
题目并不困难。