string:14. Longest Common Prefix

最新推荐文章于 2024-01-04 11:19:58 发布

努力努力再努力r

最新推荐文章于 2024-01-04 11:19:58 发布

阅读量212

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/u012528000/article/details/77897073

版权

leetcode 专栏收录该内容

264 篇文章

订阅专栏

本文介绍了一种求解字符串数组中最长公共前缀的方法，包括初始化结果字符串、遍历比较字符并适时截断等步骤。同时探讨了不同查找方式如水平查找、垂直查找的应用。

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

我的笨方法，建一个string result，让它的初值是vector里第一个string，然后遍历后面的string，比较每一位，遇到不一样的位就截取result。过程中遇到的问题是substr用法：

j位不一样： result = result.substr(0， j); 第一个参数是开始截取的位置，第二个参数是截取多少个字符。

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int n = strs.size();
        if(n == 0)
        {
            return "";
        }
        string result = strs[0];
        for(int i = 1; i < strs.size(); ++i)
        {
            int j = 0;
            while(strs[i][j] == result[j])
            {
                j++;
            }
            if(j == 0)
                return "";
            else
                result = result.substr(0, j);
        }
        return result;
    }
};

这是水平查找。还可以垂直查找，选取一个位置，遍历string数组，看遍历到的字符是不是和这个字符一样，碰到不一样的就停止了。

还有二叉树方法，就有点麻烦了。