[LeetCode]14. Longest Common Prefix

最新推荐文章于 2025-12-27 20:58:23 发布

原创最新推荐文章于 2025-12-27 20:58:23 发布 · 415 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

184 篇文章

订阅专栏

本文详细解析了LeetCode第14题“最长公共前缀”的解题思路及C++实现代码。通过遍历字符串数组，逐字符比较来找出最长公共前缀。

[LeetCode]14. Longest Common Prefix

题目描述

这里写图片描述

思路

比较公共前缀，遍历即可

代码

#include <iostream>
#include <string>
#include <vector>

using namespace std;

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if (strs.size() == 0)
            return "";
        if (strs.size() == 1)
            return strs[0];
        string res;
        bool stop = false;

        for (int j = 0; j < strs[0].size(); ++j) {
            for (int i = 1; i < strs.size(); ++i) {
                if (j >= strs[i].size()) {
                    stop = true;
                    break;
                }
                if (strs[i][j] != strs[0][j]) {
                    stop = true;
                    break;
                }
            }
            if (stop)
                break;
            res += strs[0][j];
        }

        return res;
    }
};

int main() {
    vector<string> strs = { "abc", "", "ab" };
    Solution s;

    cout << s.longestCommonPrefix(strs) << endl;

    system("pause");
    return 0;
}