最长特殊序列(一)

我们先来看题目描述:

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

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

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

输入为两个字符串,输出最长特殊序列的长度。如果不存在,则返回 -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' 。
相关推荐
咋吃都不胖lyh2 小时前
在任务管理器中筛选、查看进程
java·开发语言
大学生资源网2 小时前
基于JavaWeb的邮件收发系统的设计与实现(源码+文档)
java·开发语言·spring boot·mysql·毕业设计·源码·课程设计
期待のcode2 小时前
JWT令牌
前端·javascript·spring boot·安全
此剑之势丶愈斩愈烈2 小时前
Spring获取URL信息
java·后端·spring
Vic101012 小时前
Redis防重复点击与分布式锁
java·数据库·redis·分布式
itwangyang5202 小时前
macOS(Sequoia 15.x)+ MacTeX 2025 + TeXShop + 期刊模板
java·开发语言·macos
spencer_tseng2 小时前
Eclipse HeapDump
java·ide·eclipse
Vic101012 小时前
Redis防重复点击与分布式锁实现方案对比笔记
java·redis·笔记·分布式
南山安2 小时前
LangChain 入门实战:从零搭建 AI 应用工作流
javascript·面试·langchain