14. Longest Common Prefix

最新推荐文章于 2024-02-18 12:25:05 发布

逗逗军001

最新推荐文章于 2024-02-18 12:25:05 发布

阅读量216

点赞数

CC 4.0 BY-SA版权

分类专栏：每天一Leetcode 文章标签： leetcode c++

本文链接：https://blog.youkuaiyun.com/u010956473/article/details/75647214

每天一Leetcode 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种寻找多个字符串中最长公共前缀的有效算法。通过两两比较字符串的方法，逐步缩小公共前缀范围，最终找到所有字符串共有的最长前缀。

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

题目

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

分析：

本题是求N个字符串的公共最长前缀，两两比较即可确定。

class Solution {
public:
    /**
    * 
    * @return: The longest common prefix
    */
    string longestCommonPrefix(vector<string> &strs) {
        // write your code here  
        if (strs.size() == 0)
            return "";
        string ret = strs[0];//以后每一次比较结果都存在这
        for (int i = 1; i<strs.size(); i++)
        {
            string cur = strs[i]; //存放1好字符串之后
            string temp = ret;      //用于比较的字符串
            ret = "";
            int length = (temp.length() <= cur.length() ? temp.length() : cur.length());//取比较的字符串的而最小值。

            for (int j = 0; j<length; j++)
            {
                if (temp[j] == cur[j])
                    ret += cur[j];
                else
                    break;
            }
        }
        return ret;
    }
};