leetcode 14. 最长公共前缀(Longest Common Prefix)

题目描述：

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:

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

示例 2:

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

说明:
所有输入只包含小写字母 a-z 。

解法：

class Solution {
public:
    string LCP(string& a, string& b){
        if(a.empty() || b.empty()){
            return "";
        }else{
            string pre = "";
            int sz = a.size();
            if(sz > b.size()){
                sz = b.size();
            }
            for(int i=0; i
  
  
   
   & strs) {
        if(strs.empty()){
            return "";
        }else if(strs.size() == 1){
            return strs[0];
        }else{
            string pre = strs[0];
            for(string s : strs){
                pre = LCP(pre, s);
                if(pre.empty()){
                    return "";
                }
            }
            return pre;
        }
    }
};