14、Longest Common Prefix

littledou2015

于 2015-01-22 11:12:20 发布

阅读量406

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/littledouble/article/details/43016725

Leetcode 专栏收录该内容

33 篇文章

订阅专栏

本博客介绍了一个函数，用于找出给定字符串数组中最长的公共前缀字符串。通过遍历数组并比较字符串的前缀，最终返回最长公共前缀。

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

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

Hide Tags

String

string longestCommonPrefix(vector<string> &strs) {
        //此题比较简单基本上就是比较字符串的前缀
        int len = strs.size();
        if (len == 0)
            return "";
        string s = strs[0];
        for (int i = 1; i < len; ++i)
        {
            int length = min(strs[i].size(), s.size());
            if (length == 0) return "";
            int k = 0;
            while (k < length && strs[i][k] == s[k])
                ++k;
            s = s.substr(0, k);
        }
        return s;
    }