14. 最长公共前缀

贪心的葡萄

于 2022-04-04 16:10:34 发布

阅读量365

点赞数

分类专栏：算法从入门到放弃文章标签： c++

本文链接：https://blog.csdn.net/qq_41245381/article/details/123955405

版权

算法从入门到放弃专栏收录该内容

89 篇文章 0 订阅

订阅专栏

这是一个关于字符串处理的问题，目标是找到一个C++函数，该函数接收一个字符串数组并找出它们的最长公共前缀。例如，对于输入['flower', 'flow', 'flight']，公共前缀为'fl'；而对于['dog', 'racecar', 'car']，由于没有共同的前缀，返回空字符串。

摘要由CSDN通过智能技术生成

14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 “”。

示例 1：

输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”
示例 2：

输入：strs = [“dog”,“racecar”,“car”]
输出：“”
解释：输入不存在公共前缀。

提示：

1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string lcp = "";
        for (int i = 0; i < strs[0].size(); i++){
            bool flag = true;
            char ch = strs[0][i];
            for (int j = 1; j < strs.size(); j++){
                if (ch == strs[j][i])
                    continue;
                else{
                    flag = false;
                    break;
                }
            }
            if (flag)
                lcp += ch;
            else    
                return lcp;
        }
        return lcp;
    }
};