leetcode-找相同前缀（求指点）
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。
示例 1:
输入: ["flower","flow","flight"]
输出: "fl"
示例 2:
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。
char * longestCommonPrefix(char ** strs, int strsSize){
if(strsSize == 0)
return "";
int flag = 1;
for(int j = 0; j < strlen(strs);)
{
for(int i = 1; i < strsSize; i++)
{
if(strs != strs)
{
flag = 0;
break;
}
}
if(flag)
j++;
else
{
if(!j)
return "";
else
{
strs = '\0';
return strs;
}
}
}
}
为什么报错有些警告会成为错误，并没有越界吧。 先找出最短的字符串，如果刚好该字符串符合要求那该字符串的长度就是题目要求输出
之后可以用二分法，对这个字符串进行遍历，看是否符合题目要求。欢迎讨论
页:
[1]