LeetCode[String]: Longest Common Prefix

原创于 2015-03-04 17:06:28 发布 · 1k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#LeetCode #string #common #prefix #c++

LeetCode 同时被 2 个专栏收录

74 篇文章

订阅专栏

LeetCode

72 篇文章

订阅专栏

本文介绍了一种使用C++来寻找一组字符串中的最长公共前缀的方法，并提供了一个简单的函数实现。通过迭代比较每两个字符串，逐步缩小共同前缀的范围。

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

这个题目非常简单，只要弄清楚题意就可以非常快地解决，我的C++代码实现如下：

    string longestCommonPrefix(vector<string> &strs) {
        if (strs.empty()) return "";

        string commonPrefix = strs[0];
        for (int i = 1; i < strs.size(); ++i) {
            int j = 0;
            for ( ; j < commonPrefix.size() && j < strs[i].size(); ++j) {
                if (commonPrefix[j] != strs[i][j]) break;
            }
            commonPrefix = commonPrefix.substr(0, j);
        }

        return commonPrefix;
    }