您当前位置：首页 > php开源 > php教程 > LeetCode[String]: Longest Common Prefix

LeetCode[String]: Longest Common Prefix

来源：程序员人生发布时间：2015-03-11 07:51:09 阅读次数：3151次

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

时间性能以下：

这里写图片描述

生活不易，码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生

------分隔线----------------------------

上一篇 一个挖掘机 Demo 用时一周【狗刨学习网】

下一篇 UVA 11646 - Athletics Track(计算几何)

分享到:

------分隔线----------------------------

为码而活

积分：4237

15粉丝

7关注

栏目热点