Leetcode: 14. Longest Common Prefix 最长公共前缀
发布日期:2021-09-14 15:33:07 浏览次数:1 分类:技术文章

本文共 413 字,大约阅读时间需要 1 分钟。

Longest Common Prefix 最长公共前缀

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

如果不存在公共前缀,返回空字符串 “”。
说明:所有输入只包含小写字母 a-z 。


输入:

["flower","flow","flight"]

输出:

"fl"

输入:

["dog","racecar","car"]

输出:

""

解释: 输入不存在公共前缀。


方法一

从前往后枚举字符串的每一列,先比较每个字符串相同列上的字符(即不同字符串相同下标的字符)然后再进行对下一列的比较。

class Solution {
public: string longestCommonPrefix(vector
& strs) {
if (strs.empty()) return ""; string res = ""; for(int j=0;j

转载地址:https://blog.csdn.net/weixin_42490152/article/details/101481134 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:Leetcode: 15. 3Sum 三数之和
下一篇:GoogLeNet介绍

发表评论

最新留言

哈哈,博客排版真的漂亮呢~
[***.90.31.176]2024年04月21日 17时17分26秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章