首页 > 其他分享 >14. 最长公共前缀

14. 最长公共前缀

时间:2023-10-26 17:11:49浏览次数:33  
标签:14 strs res find 前缀 公共 最长 string

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

如果不存在公共前缀,返回空字符串 ""。


示例 1:

输入:strs = ["flower","flow","flight"]
输出:"fl"

代码

  • 1.为空,res = "",不为空,res = strs[0];
  • 2.开始遍历
  • 3.s.find(res) != 0不是其前缀,开始减去res的最后一个字符

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string res = strs.empty() ? "" : strs[0]; 
        for (string s : strs) 
            while (s.find(res) != 0) res = res.substr(0, res.length() - 1);
        return res;
    }
};

标签:14,strs,res,find,前缀,公共,最长,string
From: https://www.cnblogs.com/lihaoxiang/p/17789860.html

相关文章

  • 2023-10-14:用go语言,给定 pushed 和 popped 两个序列,每个序列中的 值都不重复, 只有当它
    2023-10-14:用go语言,给定pushed和popped两个序列,每个序列中的值都不重复,只有当它们可能是在最初空栈上进行的推入push和弹出pop操作序列的结果时,返回true;否则,返回false。输入:pushed=[1,2,3,4,5],popped=[4,5,3,2,1]。输出:true。来自美团。答案2023-10-14:大体过程如......
  • macOS Sonoma 14.1 (23B74) 正式版发布,ISO、IPSW、PKG 下载
    macOSSonoma14.1(23B74)正式版发布,ISO、IPSW、PKG下载本站下载的macOS软件包,既可以拖拽到Applications(应用程序)下直接安装,也可以制作启动U盘安装,或者在虚拟机中启动安装。另外也支持在Windows和Linux中创建可引导介质。请访问原文链接:https://sysin.org/blog/macO......
  • macOS Sonoma 14.1 (23B74) 正式版 Boot ISO 原版可引导镜像下载
    macOSSonoma14.1(23B74)正式版BootISO原版可引导镜像下载本站下载的macOS软件包,既可以拖拽到Applications(应用程序)下直接安装,也可以制作启动U盘安装,或者在虚拟机中启动安装。另外也支持在Windows和Linux中创建可引导介质。请访问原文链接:https://sysin.org/blog......
  • P3214 [HNOI2011] 卡农 题解
    感觉不是很麻烦,可能就组合排列转化绕一点。。。抽象化题意给定\(n\)个元素,从中选出\(m\)个集合,要求:集合不为空,集合里不能有相同的元素\(m\)个集合都互不相同所有元素被选出的次数为偶数求方案数,并对\(100000007\)取模凭感觉是DP+组合数设\(dp[i][0/1]\)......
  • VMware Aria Operations for Logs 8.14 发布下载 - 集中式日志管理
    VMwareAriaOperationsforLogs8.14发布下载-集中式日志管理请访问原文链接:https://sysin.org/blog/vmware-aria-operations-for-logs/,查看最新版。原创作品,转载请保留出处。作者主页:sysin.org集中式日志管理VMwareAriaOperationsforLogs(以前称为vRealizeLogI......
  • VMware Aria Suite Lifecycle 8.14 发布下载 - 应用生命周期管理
    VMwareAriaSuiteLifecycle8.14发布下载-应用生命周期管理请访问原文链接:https://sysin.org/blog/vmware-aria-suite-lifecycle/,查看最新版。原创作品,转载请保留出处。作者主页:sysin.org应用生命周期管理VMwareAriaSuiteLifecycle(以前称为vRealizeSuiteLifecyc......
  • VMware Aria Automation Orchestrator 8.14 发布下载 - 现代工作流程自动化平台
    VMwareAriaAutomationOrchestrator8.14发布下载-现代工作流程自动化平台请访问原文链接:https://sysin.org/blog/vmware-aria-automation-orchestrator/,查看最新版。原创作品,转载请保留出处。作者主页:sysin.org现代工作流程自动化平台VMwareAriaAutomationOrchestra......
  • VMware Aria Operations 8.14 发布下载 - 多云 IT 运维管理
    VMwareAriaOperations8.14发布下载-多云IT运维管理通过统一的高性能平台,实现跨私有云、混合云和多云环境的IT运维管理。请访问原文链接:https://sysin.org/blog/vmware-aria-operations/,查看最新版。原创作品,转载请保留出处。作者主页:sysin.org自动驾驶式IT运维......
  • VMware Aria Automation 8.14 发布下载 - 现代基础架构自动化平台
    VMwareAriaAutomation8.14发布下载-现代基础架构自动化平台请访问原文链接:https://sysin.org/blog/vmware-aria-automation/,查看最新版。原创作品,转载请保留出处。作者主页:sysin.org现代基础架构自动化平台VMwareAriaAutomation(以前称为vRealizeAutomation)借助现......
  • VMware Aria Suite 8.14 发布 - 云管理解决方案 (下载索引)
    VMwareAriaSuite8.14-云管理解决方案(下载索引)请访问原文链接:https://sysin.org/blog/vmware-aria-suite/,查看最新版。原创作品,转载请保留出处。作者主页:sysin.org云管理套包VMwareAriaSuite(以前称为vRealizeSuite)和vCloudSuiteVMwareAriaSuite(vRealizeSu......