LeetCode

LeetCode-14 最长公共前缀

nkul · 9月27日 · 2020年 26次已读
class Solution {
public:
    string longestCommonPrefix(vector& strs) {
        string res;
        //空串
        if(!strs.size()) return res;
        for(int i = 0 ;;i++){
            //第一个字符串越界,返回即可
            if(i >= strs[0].size()) return res;
            char c = strs[0][i];
            for(auto &str : strs){
                if(str.size() <= i || str[i] != c)
                    return res;
            }
            res += c;
         }
         return res;
    }
};

建议使用auto &str : strs,引用类型,防止复制带来的空间时间开销!



0 条回应

必须 注册 为本站用户, 登录 后才可以发表评论!