力扣14. 最长公共前缀

Posted 2021-06-17 幽殇默

https://leetcode-cn.com/problems/longest-common-prefix/

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string ans;
        if(strs.size()==1) return strs[0];
        int k=0;
        while(1)
        {
            bool flag=false;
            for(int i=1;i<strs.size();i++)
            {
                if(strs[i][k]!=strs[i-1][k]||strs[i].size()==k)
                {
                    flag=true;
                    break;
                }
            }
            if(flag) return ans;
            ans+=strs[0][k];
            k++;
        }
     return ans;
    }
};