最长公共前缀

14. 最长公共前缀

难度简单2380

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

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

 

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"

示例 2：

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

 

提示：

• 1 <= strs.length <= 200
• 0 <= strs[i].length <= 200
• strs[i] 仅由小写英文字母组成

  class Solution { public:     string longestCommonPrefix(vector<string>& strs) {         if (strs.size() == 0) return "";         if (strs.size() == 1) return strs[0];
        int len = strs.size();         string s = lcp(strs[0], strs[1]);
        for (int i = 2; i < len; ++i) {             s = lcp(s, strs[i]);         }
        return s;     }
    string lcp(string s1, string s2) {         if (s1 == "" || s2 == "" ) return "";
        string returnS = "";         int len = 0;
        if (s1.size() > s2.size()) {             returnS = s2;             len = s2.size();         } else {             returnS = s1;             len = s1.size();          }
        for (int i = 0; i < len; ++i) {             if (s1[i] != s2[i]) {                 return returnS.substr(0, i);  // 取子字符串可以使用substr             }         }
        return returnS;     } };

标签：return,前缀,strs,s2,s1,公共,最长,string,size
来源： https://www.cnblogs.com/ysgd/p/16560548.html