Longest Common Prefix(C++)

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs)
    {
        int n=strs.size();
        string res="";
        if(n==0)
            return res;
        if(n==1)
            return strs[0];
        for(int i=0;i<strs[0].size();i++)
        {
            for(int j=1;j<n;j++)
            {
                if(strs[j][i]!=strs[0][i])
                    return res;
            }
            res.push_back(strs[0][i]);
        }
        return res;
    }
};

猜你喜欢

转载自blog.csdn.net/zrh_csdn/article/details/80326355