[Leetcode]#14 Longest Common Prefix

来源:互联网 发布:海岛奇兵 野人数据 编辑:程序博客网 时间:2024/05/17 02:27
//#14 Longest Common Prefix//4ms 100%class Solution {public:    string longestCommonPrefix(vector<string>& strs)     {        string cp;        if(strs.empty()) return cp;         cp = strs[0];        for(unsigned int i=1; i<strs.size(); i++)        {            commonPrefix(cp, strs[i]);        }        return cp;    }    void commonPrefix(string& cp, string str)    {        unsigned int i(0);        while(!cp.empty() && !str.empty() && cp[i] == str[i])        {            i ++;        }        if(i < cp.size())        {            cp.erase(cp.begin()+i, cp.end());        }        return;    }};
0 0
原创粉丝点击