leetcode14.最长公共前缀

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

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

 

示例 1：

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

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
      if(strs.empty())  return "";
      const auto [str0,str1] = minmax_element(strs.begin(),strs.end());
      for(int i=0;i<str0->size();++i)
      {
          if(str0->at(i)!=str1->at(i))  return str0->substr(0,i);
      }
      return *str0;
    }
};