leecode第十四题(最长公共前缀)-LMLPHP

class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
string res="";
int len=strs.size();//数组长度
int lens=;//最长字符串长度 if(len==)//用来判断该数组内没有任何字符串内容的情况,我是记得判断,但是判断条件出问题,写的strs==“”,这肯定不对啊,strs是数组
return res; for(int i=;i<len;i++)
{
if (strs[i].size()>lens)
lens=strs[i].size();
} bool flag_end=false;
int max_len=;
for(int i=;i<=lens;i++)//一定要《<=,因为要判断多一位‘\0’,而这个字符没在.size()中统计出来
{
if(strs[][i]=='\0')//我丫一开始写成了/0
flag_end=true;
char ch=strs[][i];//我先以第一个字符串为基准
for(int j=;j<len;j++)
{
if(strs[j][i]!=ch || strs[j][i]=='\0')
{
flag_end=true;//如果不满足了就翻转flag
}
}
if(flag_end)
{
max_len=i;//记录当前不满足的index
break;
}
} return strs[].substr(,max_len);//如果str=“abc”,max_len=2,打印出来就是“ab”,这个要记住了 }
};

分析:

错误都在上面了,唉,真是太惨了,改bug比写代码时间都长。

题解给了好多思想,分治啊二分啊等等,但是懒得看了,我这个时间复杂度最多也是O(s),其中 S为数组里所有字符串中字符数量的总和。

05-11 22:11