Longest Common Prefix

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

原创最新推荐文章于 2024-02-18 12:25:05 发布 · 227 阅读

0 ·

CC 4.0 BY-SA版权

zoj/uva/poj/leetcode 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种使用 C++ 实现的寻找字符串数组中最长公共前缀的方法。通过遍历字符串数组并比较每个字符串的字符来确定公共前缀。文章包含了一个具体的 C++ 类 `Solution` 和其成员函数 `longestCommonPrefix` 的实现。

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

- -vector容器当为空的时候访问[]是直接出错的。

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string s = "";
        if(strs.empty())
            return s;
        size_t len = strs[0].size();
        for(size_t m = 0;m < strs.size();m++)
            len = len < strs[m].size() ? len : strs[m].size();
        for(size_t m = 0;m < len;m++){
            for(size_t n = 0;n < strs.size();n++)
                if(strs[n][m] != strs[0][m])
                    return s;
            s += strs[0][m];
        }
        return s;
    }
};