leecode第十四题（最长公共前缀）

 

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为数组里所有字符串中字符数量的总和。

转载于:https://www.cnblogs.com/CJT-blog/p/10580423.html