Leetcode Problem14

最新推荐文章于 2024-01-18 22:24:05 发布

vandance

最新推荐文章于 2024-01-18 22:24:05 发布

阅读量117

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/vandance/article/details/81610411

c++ 同时被 2 个专栏收录

48 篇文章

订阅专栏

leetcode

43 篇文章

订阅专栏

本文介绍了一种寻找多个字符串中最长公共前缀的有效算法。该算法通过比较第一个字符串与其它字符串来确定最长公共前缀，适用于多种编程应用场景。

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

Longest Common Prefix

找出字符串的最长公共前缀。这个问题其实只要通过比较某一个字符串与其他字符串最长的共同前缀即可，很简单。注意当strs为空的情况。

string longestCommonPrefix(vector<string>& strs) {
    string tmp="";
    if (strs.size() == 0) return tmp;
    int k = 0;
    while (true)
    {
        if (k >= strs[0].size()) return tmp;
        char str = strs[0][k];
        for (int i = 1; i < strs.size(); i++)
            if (k >= strs[i].size() || strs[i][k] != str) return tmp;
        tmp+=str;
        k++;
    }
}