力扣刷题：14. 最长公共前缀

最新推荐文章于 2024-10-15 19:28:18 发布

优雅的疯

最新推荐文章于 2024-10-15 19:28:18 发布

阅读量102

点赞数

分类专栏： leetcode 文章标签：字符串 leetcode 算法

本文链接：https://blog.csdn.net/youyadefeng1/article/details/113406573

版权

leetcode 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

该博客介绍了一个寻找字符串数组中最长公共前缀的算法。首先，以数组的第一个字符串为基准，然后逐个与后续字符串进行字符比较。当发现不匹配的字符时，更新最长公共前缀的长度，并跳过当前字符串。最后返回基准字符串中从开始到最长公共前缀长度的部分。这个算法在处理字符串集合时非常实用，尤其需要注意处理空字符串和空数组的情况。

摘要由CSDN通过智能技术生成

题目要求

在这里插入图片描述

整体思路

选取字符串数组中第一个字符串作为基准，将其与后面的字符串按照字符依次比对。

当出现字符不相同时，记录不相同字符的index，将其更新为字符比较的上限。跳过当前字符串并继续比较下一个字符串，直至比较完所有的字符串。

最终得到一个最短上限，该最短上限就是公共子串的长度。

代码

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.empty())
            return "";
        unsigned longestCommon = strs[0].size();
        //i代表字符串编号、j代表字符串中的字符编号
        for (size_t i = 1; i < strs.size(); i++)
        {
            for (size_t j = 0; j <= longestCommon; j++)
            {
            if (strs[0][j] != strs[i][j])
            {
                longestCommon = j;
                break;
            }
            }
        }
        return strs[0].substr(0, longestCommon);
    }
};