LeetCode 14. Longest Common Prefix

最新推荐文章于 2026-01-05 22:36:07 发布

原创最新推荐文章于 2026-01-05 22:36:07 发布 · 220 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

ACM 同时被 2 个专栏收录

143 篇文章

订阅专栏

Leetcode

12 篇文章

订阅专栏

本文介绍了一个LeetCode上的经典题目“最长公共前缀”的解决方案。通过使用C++实现，该方法首先对字符串数组进行排序，然后比较首尾字符串以找出最长的公共前缀。适用于初学者理解字符串处理和算法基础。

题目链接：

https://leetcode.com/problems/longest-common-prefix/description/

题意：

找公共最长的前缀字符串。

题解：

N^2 暴力过的，水题。

代码：

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string s="";
        if(strs.size()==0)
            return s;
        sort(strs.begin(),strs.end());
        string s1=strs[0];
        int flag=0;
        for(int i=0;i<s1.size();i++)
        {
            for(int j=1;j<strs.size();j++)
            {
                string s2=strs[j];
                if(s1[i]!=s2[i])
                {
                    flag=1;
                    break;
                }
            }
            if(flag)
                break;
            s+=s1[i];
        }
        return s;
    }
};