首页 > 其他 > 详细

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

时间:2019-03-22 19:22:53      阅读:158      评论:0      收藏:0      [点我收藏+]

技术分享图片

 

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

 

分析:

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

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

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

原文:https://www.cnblogs.com/CJT-blog/p/10580423.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!