Leetcode:Longest Common Prefix

StepForewardMonthly

于 2017-12-18 22:26:44 发布

阅读量215

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ Algorithms 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/csdn_cinderella/article/details/78837713

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

42 篇文章

订阅专栏

Algorithms

39 篇文章

订阅专栏

本文介绍了一种寻找字符串数组中最长公共前缀的方法。通过遍历数组中的每个字符串，并逐字符比较来确定公共前缀。当遇到不同字符或达到字符串边界时停止。

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

Description

Write a function to find the longest common prefix string amongst an array of strings.

找到一个字符串数组中的最长公共前缀，遍历每个字符串数组，比较两个相邻的字符串前缀是否相同，若相同则加入prefix中，若不相同则返回prefix，代码如下

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