leetcode14. 最长公共前缀

最新推荐文章于 2023-04-12 21:16:00 发布

Katrina~

最新推荐文章于 2023-04-12 21:16:00 发布

阅读量132

点赞数

分类专栏： leetcode 文章标签： c++

本文链接：https://blog.csdn.net/weixin_45825917/article/details/123987729

版权

leetcode 专栏收录该内容

116 篇文章 0 订阅

订阅专栏

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if (!strs.size()) {
            return "";
        }
        int length = strs[0].size();
        int count = strs.size();
        for (int i = 0; i < length; ++i) {
            char c = strs[0][i];
            for (int j = 1; j < count; ++j) {
                if (i == strs[j].size() || strs[j][i] != c) {
                    return strs[0].substr(0, i);
                }
            }
        }
        return strs[0];
    }
};