14. 最长公共前缀

最新推荐文章于 2022-09-22 00:59:56 发布

循环是人递归是神

最新推荐文章于 2022-09-22 00:59:56 发布

阅读量105

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/qq_35752161/article/details/105986502

版权

Leetcode 专栏收录该内容

67 篇文章 0 订阅

订阅专栏

100题打下卡

    string longestCommonPrefix(vector<string>& strs) {
        if(strs.size()==0)
            return "";
        string s = strs[0];
        for(int i = 1;i < strs.size();i++)
        {
            int j = 0, k = 0;
            string temp;
            while(j < s.size() && k < strs[i].size())
            {
                if(s[j] == strs[i][k])
                {
                    temp.push_back(s[j++]);
                    k++;
                }
                else
                    break;
                   
            }
            if(temp.size() == 0)
                return "";
            s = temp;
        }
        return s;
    }