leetcode 求字符串数组的最大公共前缀

最新推荐文章于 2024-08-11 00:14:33 发布

原创最新推荐文章于 2024-08-11 00:14:33 发布 · 3.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #遍历

C/C++语言同时被 3 个专栏收录

26 篇文章

订阅专栏

算法

12 篇文章

订阅专栏

LeetCode

3 篇文章

订阅专栏

本文介绍了一种求解字符串数组最大公共前缀的有效算法。通过选取数组中的第一个字符串作为基准，与其他字符串进行逐字符对比，从而得出最长公共前缀。

题目出处

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

求字符串数组的最大公共前缀。

分析

以数组中的第一个字符串为基准，遍历其它字符串，逐个字符查找，可得比较简单的代码逻辑。

代码

string longestCommonPrefix(vector<string>& strs) {
        if(strs.size() == 0) return "";
        if(strs.size() == 1) return strs[0];
        
        for(int len = 0; len < strs[0].length(); len++)
            for(int i = 1; i < strs.size(); i++)
                if(len >= strs[i].length() || strs[i][len] != strs[0][len])
                    return strs[0].substr(0, len); 
        return strs[0]; 
    }