码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode 14

时间:2016-09-28 15:31:47      阅读:178      评论:0      收藏:0      [点我收藏+]

标签:

求公共前缀,两两比较即可

string the_common_prefix(const string &str1,const string &str2)
{
    string str="";
    for(int i=0,j=0;i<str1.size()&&j<str2.size();i++,j++)
    {
    if(str1[i]==str2[j]) 
    str.push_back(str1[i]);
    else break;
    }
    return str;
}
class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.size()==0)return "";
        string The_Str=strs[0];
        for(int i=1;i<strs.size();i++)
            The_Str=the_common_prefix(The_Str,strs[i]);
            return The_Str;
    }
};

 

leetcode 14

标签:

原文地址:http://www.cnblogs.com/thefirstfeeling/p/5916140.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!