leetcode算法题--最长公共前缀

原文链接：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);
}