Longest Common Prefix

最新推荐文章于 2024-02-18 12:25:05 发布

原创最新推荐文章于 2024-02-18 12:25:05 发布 · 230 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个使用C++实现的寻找字符串数组中最长公共前缀的算法。该算法通过遍历每个字符串来确定共同的前缀字符，直至遇到不匹配的字符为止。

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