leetcode 14. 最长公共前缀 C++
难度:简单
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""
。
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
if(strs.empty()) return "";
auto result=minmax_element(strs.begin(),strs.end());
for(int i=0;i<result.first->size();++i){
if(result.first->at(i)!=result.second->at(i))
return result.first->substr(0,i);
}
return *result.first;
}
};