题目描述

[pat甲级里面有道类似的叫Kuchiguse：是用来求最长公共后缀的]

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。

样例

输入: ["flower","flow","flight"]
输出: "fl"

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

算法1

(暴力枚举) $O(n^2)$

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) 
    {
        if(!strs.size()) return "";
        for(int i=strs[0].size();i;i--)
        {
            string st=strs[0].substr(0,i);
            bool w=true;
            for(int j=1;j<strs.size();j++)
            {
                string m=strs[j].substr(0,i);
                if(m!=st)
                {
                    w=false;
                    break;
                }
            }
            if(w)
            {
                return st;  
            }
        }
        return "";
    }
};