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

Leetcode 14. Longest Common Prefix

时间:2019-04-26 14:57:10      阅读:120      评论:0      收藏:0      [点我收藏+]

标签:size   https   amp   etc   for   str   efi   problem   href   

https://leetcode.com/problems/longest-common-prefix/

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.empty()) return "";
        string ans=strs[0];
        for(int i=0;i<strs[0].size();++i)
            for(int j=1;j<strs.size();++j){
                if(i>=strs[j].size() || strs[j][i]!=ans[i])
                    return string(ans,0,i);
            }
        return ans;
    }
};

Leetcode 14. Longest Common Prefix

标签:size   https   amp   etc   for   str   efi   problem   href   

原文地址:https://www.cnblogs.com/ximelon/p/10774054.html

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