原文链接:https://leetcode-cn.com/problems/longest-common-prefix/
纵向扫描
string longestCommonPrefix(vector<string>& strs) {
int n=strs.size();
if(n==0) return {};
int ans=0;
bool flag=true;
while(flag){
for(int i=0;i<n;i++){
if(ans>=strs[i].size()||strs[i][ans]!=strs[0][ans]){//对每一列分别比较,如果存在不相等的字符,则flag=false,跳出循环
flag=false;
}
}
if(flag) ans++;
}
return strs[0].substr(0,ans);
}