【leetCode】14_最长公共前缀

AltairXs

于 2018-10-11 18:53:06 发布

阅读量215

点赞数

CC 4.0 BY-SA版权

分类专栏： leetCode

本文链接：https://blog.csdn.net/DreamChaserYx/article/details/83017094

leetCode 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种使用C++实现的寻找字符串数组中最长公共前缀的算法。通过迭代比较每个字符串的字符，该算法能高效地找出所有字符串共有的最长前缀。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string ans;
        if (strs.size() == 0){
            return ans;
        }
        int i = 0;
        bool flag = true;
        while (flag){
            flag = true;
            int j;
            char c = 1;
            if (strs[0].size() > i){
                c = strs[0][i];
            }
            else
                flag = false;
            for (j = 1; j < strs.size() && flag; j ++){
                if (i < strs[j].length() && strs[j][i] == c){
                    continue;
                }
                flag = false;
            }
            if (flag)
                i ++;
        }
        ans = strs[0].substr(0, i);
        return ans;
    }
};