最长特殊序列(一)

我们先来看题目描述:

给你两个字符串,请你从这两个字符串中找出最长的特殊序列。

「最长特殊序列」定义如下:该序列为某字符串独有的最长子序列(即不能是其他字符串的子序列)。

子序列 可以通过删去字符串中的某些字符实现,但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列,任何字符串为其自身的子序列。

输入为两个字符串,输出最长特殊序列的长度。如果不存在,则返回 -1。

示例 1:

复制代码
输入: "aba", "cdc"
输出: 3
解释: 最长特殊序列可为 "aba" (或 "cdc"),两者均为自身的子序列且不是对方的子序列。

示例 2:

复制代码
输入:a = "aaa", b = "bbb"
输出:3

示例 3:

复制代码
输入:a = "aaa", b = "aaa"
输出:-1

提示:

  1. 两个字符串长度均处于区间 [1 - 100] 。
  2. 字符串中的字符仅含有 'a'~'z' 。
相关推荐
Zoey的笔记本3 分钟前
「支持ISO27001的GTD协作平台」数据生命周期管理方案与加密通信协议
java·前端·数据库
lpfasd1238 分钟前
Spring Boot 4.0.1 时变更清单
java·spring boot·后端
N***H48615 分钟前
SpringBoot3.3.0集成Knife4j4.5.0实战
java
奔跑的呱呱牛31 分钟前
geojson-to-wkt 坐标格式转换
javascript·arcgis
程序员欣宸1 小时前
LangChain4j实战之十三:函数调用,低级API版本
java·人工智能·ai·langchain4j
Java新手村1 小时前
【订单超时取消怎么设计】
java
康一夏2 小时前
React面试题,封装useEffect
前端·javascript·react.js
阿蒙Amon2 小时前
C#每日面试题-常量和只读变量的区别
java·面试·c#
执携2 小时前
算法 -- 冒泡排序
数据结构·算法
寻星探路2 小时前
【算法专题】滑动窗口:从“无重复字符”到“字母异位词”的深度剖析
java·开发语言·c++·人工智能·python·算法·ai