题意：
        给你一个大小为 n 的字符串数组 strs ，其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。

方法：
暴力

思路：
        暴力模拟。
        二重循环寻找最长公共前缀。
        遍历字符串数组的每一个字符。

    

class Solution {
public:
    
    string longestCommonPrefix(vector<string>& strs) {
        int n=strs.size();
        if(n==0)
            return "";
        int mi=5005;//初始化
        for(int i=0;i<n;i++){//寻找最短字符串的长度
            mi=min(mi,(int)strs[i].size());
        }
        string res="";
        for(int i=0;i<mi;i++){//二重循环寻找最长公共前缀
            for(int j=1;j<n;j++){
                if(strs[j][i]!=strs[j-1][i]){//如果不相等，则退出循环
                    return res;
                }
            }
            res+=strs[0][i];//累加字符
        }
        return res;
    }
};


时间复杂度：
空间复杂度：