【2019秋冬】【LeetCode】14 最长公共前缀

之井

于 2020-02-06 11:04:19 发布

阅读量83

点赞数

分类专栏： 2019秋冬 LeetCode

本文链接：https://blog.csdn.net/mdzz_z/article/details/104193238

版权

LeetCode 同时被 2 个专栏收录

212 篇文章 0 订阅

订阅专栏

2019秋冬

90 篇文章 0 订阅

订阅专栏

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