首页 > 其他 > 详细

leetcode 14

时间:2016-09-28 15:29:58      阅读:153      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!