专栏首页悠扬前奏的博客Leetcode-14. 最长公共前缀

Leetcode-14. 最长公共前缀

题目

描述

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

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

示例 1:

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

示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/longest-common-prefix 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

解答

思路

遍历数组中的每个字符串,利用String对象的startsWith方法,依次找到最长公共前缀。其中如果缓存前缀字母扣减到0个,可以直接返回。

代码

class Solution {
    public String longestCommonPrefix(String[] strs) {
        StringBuilder r = new StringBuilder();
        if (strs.length == 0) {
            return "";
        }
        if (strs.length == 1) {
            return strs[0];
        }
        String s = strs[0];
        for (String str : strs) {
            while (!str.startsWith(s)) {
                if (s.length() == 1) {
                    return "";
                }
                s = s.substring(0, s.length() - 1);
            }
        }
        return s;
    }
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 正则表达式-1.字符匹配

    对于点号,星号等在正则表达式中有特殊含义的字符,需要在前面加一个反斜杠(\)来进行转移。 “\“本身就是”\“。

    悠扬前奏
  • Pandas-27.文件读取

    read_csv和readtable()可以将文件中的内容转换为DataFrame对象:

    悠扬前奏
  • MyBatis-6.日志

    Mybatis 的内置日志工厂提供日志功能,内置日志工厂将日志交给以下其中一种工具作代理:

    悠扬前奏
  • 【Rust日报】2019-09-02 - Rocket和Actix-Web的异步性能测试

    Rust目前最火的两个web框架就是Actix-Web和Rocket, 众所周知,Rocket的优势在于易用性,Actix-web在于性能,最近,Rocket的...

    MikeLoveRust
  • git无法pull仓库refusing to merge unrelated histories

    本文讲的是把git在最新2.9.2,合并pull两个不同的项目,出现的问题 如何去解决fatal: refusing to merge unrelated hi...

    林德熙
  • python调用powershell,f

    1、添加APP接口 请求方式:POST 传送数据类型:JSON 请求URL:http://192.168.1.115:5000/newapp 请求参数:{'ap...

    py3study
  • 【干货】中国联通大数据能力开放平台容器化实践

    导读:中国联通大数据能力开放平台为支撑公司内部数据运营和外部数据合作提供了丰富的框架资源、数据资源、多样化的组件和工具以及应用部署环境。 平台为每个入驻租户都...

    钱塘数据
  • 手写 Parcelable 序列化和反序列化的具体过程

    曾大稳
  • Tesseract文字训练,以及样本生成

    版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/haluoluo211/article/details...

    bear_fish
  • 使用trim_galore对NGS数据进行质量过滤

    cutadapt软件可以对NGS数据进行质量过滤,FastQC软件可以查看NGS数据的质量分布,trim_galore将这两个软件封装到一起,使用起来更加的方便...

    生信修炼手册

扫码关注云+社区

领取腾讯云代金券