0
点赞
收藏
分享

微信扫一扫

Leecode 14. 最长公共前缀 模拟

进击的包籽 2022-04-02 阅读 75
c++leetcode

原题链接:Leecode 14. 最长公共前缀
在这里插入图片描述
思想就是,不停的缩减。

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string s="";
        if(strs.size()==0)
            return s;
        s=strs[0];int j=s.size();
        for(int i=1;i<strs.size();i++)
        {
            for(int k=0;k<j&& k<strs[i].size();k++)
            {
                if(s[k]!=strs[i][k])
                {
                    j=k;
                    break;
                }
            }
            j= min(j,int(strs[i].size()));
            if(!j)
               break;
        }
        s=s.substr(0,j);
        return s;
    }
};
举报

相关推荐

0 条评论