力扣 14 最长公共前缀

最新推荐文章于 2024-05-03 11:43:22 发布

原创最新推荐文章于 2024-05-03 11:43:22 发布 · 295 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

C++ 同时被 2 个专栏收录

27 篇文章

订阅专栏

leetcode

9 篇文章

订阅专栏

本文介绍了一个使用C++实现的寻找字符串数组中最长公共前缀的算法。通过遍历字符串数组并逐字符比较来确定公共前缀，适用于字符串处理和算法学习。

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

//先假设strs[0]为公共前缀，之后遍历1-strs.size()的字符串。双向指针，暴力求解

size()、length()是c++中string的类的方法，只有string类的对象才可以用该方法, 此外，size也可以是vector内部元素的个数