leetcode 14. Longest Common Prefix

最新推荐文章于 2022-03-20 08:23:53 发布

SeaIsGod

最新推荐文章于 2022-03-20 08:23:53 发布

阅读量236

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/SeaIsGod/article/details/73382390

版权

LeetCode 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

这题就是要求解所有字符串中最长前缀，可以将所有字符串的每一列进行遍历

解：

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string prefix = "";
        int id1 = 0, id2 = 0;
        int len = strs.size();
        while(len != 0){
            for(id2 = 0; id2 < len; ++id2){
                if(id1 >= strs[id2].size() || (id2 > 0 && strs[id2][id1] != strs[id2 - 1][id1])){
                    return prefix;
                }
            }
            prefix += strs[0][id1];
            id1++;
        }
        return prefix;
    }
};