[leetcode] 14. Longest Common Prefix[leetcode] 14. Longest Common Prefix

明明77

于 2017-12-17 10:56:55 发布

阅读量161

点赞数

分类专栏： Leetcode 刷题 c++ easy

Leetcode 同时被 3 个专栏收录

29 篇文章

订阅专栏

刷题

27 篇文章

订阅专栏

easy

21 篇文章

订阅专栏

本文提供了一种解决LeetCode上最长公共前缀问题的有效方法。通过逐字符比较字符串数组中的元素来找到最长的共同前缀。适用于准备编程面试和技术爱好者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://leetcode.com/problems/longest-common-prefix/

Write a function to find the longest common prefix string amongst an array of strings.

思路

每次子串长度加1，直到子串不相等即是最大公共前缀

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.size() == 0) return "";
        string ans;
        for(int i = 0;i < strs[0].size();i++){
            char c = strs[0][i];
            for(auto ch: strs)
                if(i == ch.size() || ch[i] != c) return ans;
            ans += c;
        }
        return ans;
    }
};