LeetCode[String]: Longest Common Prefix

发布时间：2020-12-13 20:15:31 所属栏目：PHP教程来源：网络整理

导读：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 ""

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;
    }

时间性能以下：

这里写图片描述

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!