【力扣521】最长特殊序列 Ⅰ

news/2024/11/28 11:43:01/

在这里插入图片描述

  • 👑专栏内容:力扣刷题
  • ⛪个人主页:子夜的星的主页
  • 💕座右铭:前路未远,步履不停

目录

  • 一、题目描述
  • 二、题目分析


一、题目描述

题目链接:最长特殊序列 Ⅰ

给你两个字符串 a 和 b,请返回这两个字符串中最长的特殊序列的长度。如果不存在,则返回 -1。

「最长特殊序列」定义如下:该序列为某字符串独有的最长子序列(即不能是其他字符串的子序列)字符串 s 的子序列是在从 s 中删除任意数量的字符后可以获得的字符串。

例如,"abc""aebdc" 的子序列,因为删除 "aebdc" 中斜体加粗的字符可以得到 "abc""aebdc" 的子序列还包括"aebdc""aeb""" (空字符串)。

在这里插入图片描述

二、题目分析

仔细分析一下这道题目,这道题有三种情况。

  1. 长度不同的情况: 如果两个字符串的长度不同,那么较长的字符串本身就是最长特殊序列。因为较长的字符串中包含了较短字符串无法匹配的部分。

  2. 长度相同的情况: 如果两个字符串长度相同,且它们不相等,那么任意一个字符串都不是另一个字符串的子序列。因此,任意一个字符串都可以作为最长特殊序列。

  3. 相等的情况: 如果两个字符串相等,那么它们不存在特殊序列,返回 -1。

现在就要写清楚,什么时候两个字符串是相等的。在Java中,a.equals()String类的方法,用于比较两个字符串 ab 是否相等。

  • 如果 ab 引用的是同一个字符串对象,则返回 true
  • 如果 ab 是不同的字符串对象,但它们包含相同的字符序列,则也返回 true
  • 如果 ab 是不同的字符串对象,并且它们的字符序列不相同,则返回 false
class Solution {public int findLUSlength(String a, String b) {if(a.equals(b)){return -1;}if(a.length() > b.length()){return a.length();}else{return b.length();}}
}

http://www.ppmy.cn/news/1141147.html

相关文章

解决ubuntu中没有网络连接的图标

现象:Ubuntu连接网络 在设置中没有显示网络图标 解决方案: 命令为 sudo nmcli networking off sudo nmcli networking on sudo service network-manager restart 重启ubuntu,网络连接完成

bigemap在林业勘测规划设计行业的一些应用

选择Bigemap的原因: 主要注重影像的时效性,软件的影像时效性比其他的更新快,更清晰。 使用场景: 1.林业督查,主要是根据国家下发的图斑,结合测绘局的影像以及bigemap的较新影像对比去年和今年的林地变化。…

【JavaEE】多线程进阶(一)饿汉模式和懒汉模式

多线程进阶(一) 文章目录 多线程进阶(一)单例模式饿汉模式懒汉模式 本篇主要引入多线程进阶的单例模式,为后面的大冰山做铺垫 代码案例介绍 单例模式 非常经典的设计模式 啥是设计模式 设计模式好比象棋中的 “棋谱”…

Flutter学习笔记

此篇文章用来记录学习Flutter 和 Dart 相关知识 零.Dart基本数据类型 Dart 是一种静态类型的编程语言,它提供了一系列基本数据类型,用于存储和操作不同种类的数据。以下是 Dart 中的一些基本数据类型以及它们的详细介绍: 1. 整数类型&#…

kubectl系列(六)-kubectl describe

要详细显示任意数量资源的状态,请使用该kubectl describe命令。默认情况下,输出还列出未初始化的资源。 1 查看有关特定节点的详细信息 kubectl describe nodes [node-name] 2 查看有关特定 Pod 的详细信息: kubectl describe pods [pod-…

TCP原理特性详解

文章目录 可靠传输机制1.确认应答2.超时重传2.连接管理1.三次握手2.四次挥手 传输效率1.滑动窗口2.流量控制3.拥塞控制4.延时应答5.捎带应答 面向字节流粘包问题 TCP异常情况 可靠传输机制 可靠性:即发送方知道数据是发送成功了,还是失败了。 1.确认应答…

vue run dev 配置nginx

由于项目有多个vue项目,在开发过程中需要联调,而不是每次发布后再联调. 比如有2个项目: main-project(主项目),test1-project. 由于是多项目,每个项目相当于有一个独立的域,这里test1-project设置域名称为test1 vue修改 在vite.config.ts中配置一个base:"/test1/"…

Stm32_标准库_8_ADC_光敏传感器_测量具体光照强度

ADC简介 测量方式 采用二分法比较数据 IO通道 ADC基本结构及配置路线 获取数字变量需要用到用到光敏电阻的AO口,AO端口接在PA0引脚即可 测得的模拟数据与实际光照强度之间的关系为 光照强度 100 - 模拟量 / 40;代码: 完整朴素代码: #in…