14. Longest Common Prefix

来源:互联网 发布:数据分析测试题 编辑:程序博客网 时间:2024/05/22 17:27
class Solution {public:    //求两个字符串的最长公共前缀    string longestCommonPrefix_twoString(string s1, string s2)    {        string ret;        int l = s1.size() < s2.size() ? s1.size() : s2.size();         for(int i = 0; i < l; i++)        {            if(s1.at(i) == s2.at(i))                ret.push_back(s1.at(i));            else                break;        }        return ret;    }        string longestCommonPrefix(vector<string>& strs)     {        string ret;        int l = strs.size();        if(l == 0)            return ret;        if(l == 1)            return strs.at(0);                ret = longestCommonPrefix_twoString(strs.at(0), strs.at(1));        for(int i = 2; i < l; i++)            ret = longestCommonPrefix_twoString(ret, strs.at(i));        return ret;    }};

原创粉丝点击