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

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