最长特殊序列(一)

我们先来看题目描述:

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

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

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

输入为两个字符串,输出最长特殊序列的长度。如果不存在,则返回 -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' 。
相关推荐
cici1587420 小时前
基于MATLAB的非正交多址(NOMA)系统协同中继技术提升小区边缘用户性能实现
java·服务器·matlab
bigdata-rookie20 小时前
Starrocks 数据模型
java·前端·javascript
爱敲代码的憨仔20 小时前
Spring-AOP
java·后端·spring
web打印社区20 小时前
前端实现浏览器预览打印:从原生方案到专业工具
前端·javascript·vue.js·electron
风景的人生20 小时前
request请求的@RequestParm标注的参数也需要放在请求路径后
java
DeeplyMind20 小时前
少儿科技启蒙教材:《数据结构启蒙》
数据结构·计算机科学·少儿科技读物·蓝桥杯青少组
短剑重铸之日20 小时前
《设计模式》第四篇:观察者模式
java·后端·观察者模式·设计模式
手握风云-20 小时前
JavaEE 进阶第十五期:Spring 日志的笔墨艺术
java·spring·java-ee
yuezhilangniao20 小时前
# 告别乱码:用FastAPI特性与Next.js打造类型安全的API通信
javascript·安全·fastapi
仟濹20 小时前
【Java加强】2 泛型 | 打卡day1
java·开发语言