leetcode 14. Longest Common Prefix

最新推荐文章于 2024-01-22 08:26:35 发布

原创最新推荐文章于 2024-01-22 08:26:35 发布 · 294 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种求解多个字符串最长公共前缀的有效算法。通过逐列比较字符串，逐步构建最长公共前缀，直至无法匹配为止。此方法适用于任何数量的输入字符串，并能高效地找到最长公共前缀。

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

解：

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;
    }
};