(在字符串中寻找另一个字符串并返回其开始位置find(),字符串的裁剪substrate())leetcode题目14.最长公共前缀

图片发自简书App

思路:定义字符串s内容为容器中第一个字符串(原因:根据题目要求前缀是公共的,所以前缀的最大长度为容器中第一个字符串的长度),从第二字符串开始,那个字符串中都要执行以下操作:在字符串中寻找s(find()),并且开始位置必须为0(前缀的位置是从0开始),如果找不到,将s减去最后一位,继续寻找,找不到则继续减最后一位,直到在字符串中的第一位开始找到了最新的s,再判断s的长度是否为0(当s的长度为0时,代表在字符串中找不到️s,也就是没有公共部分,也就没有公共前缀),返回空字符串;找到,则进入下一个字符串,重复以上操作,当经历了全部字符串的操作后,最新的s就是其最长公共前缀。

图片发自简书App
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 字符串匹配KMP算法详解 1. 引言 以前看过很多次KMP算法,一直觉得很有用,但都没有搞明白,一方面是网上很少有...
    张晨辉Allen阅读 2,455评论 0 3
  • 前言 最先接触编程的知识是在大学里面,大学里面学了一些基础的知识,c语言,java语言,单片机的汇编语言等;大学毕...
    oceanfive阅读 3,169评论 0 7
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 135,080评论 19 139
  • “你只看到脸上的微笑,你没到我心中的眼泪” 不知道从什么时候开始,感觉到身边的人越来越不懂我。因为他...
    木子_如月阅读 1,337评论 8 7
  • 凌晨十二点的重庆像一座黑幢幢的森林,星星点点的窗户散发着黯哑的光,沿山而建的高楼如同一棵棵没有枝桠的树直刺夜空,沉...
    ChiefHYK阅读 381评论 0 0