最长特殊序列(一)

我们先来看题目描述:

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

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

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

输入为两个字符串,输出最长特殊序列的长度。如果不存在,则返回 -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' 。
相关推荐
ccLianLian19 小时前
数论·快速幂和逆元
数据结构·算法
亓才孓19 小时前
[Java笔试]易错点总结
java·开发语言
牢姐与蒯19 小时前
vector的实现
数据结构
SimonKing19 小时前
企微、QQ统统接入OpenClaw,蓄水池已满,准备养虾
java·后端·程序员
:12119 小时前
java---过滤器,监听器
java·开发语言
_饭团19 小时前
C 语言数据存储全解析:原反补码、大小端与 IEEE 754 浮点数
c语言·数据结构·算法·leetcode·面试·蓝桥杯·学习方法
回到原点的码农19 小时前
TypeScript 与后端开发Node.js
javascript·typescript·node.js
j_xxx404_19 小时前
力扣--分治(归并排序)算法题II:计算右侧小于当前元素的个数,翻转对(无痛通关困难题)
开发语言·数据结构·c++·算法·leetcode
阿梅要做最快乐的仔19 小时前
链表环问题:快慢指针的经典应用
数据结构·链表
洛阳泰山19 小时前
我用 Java 21 虚拟线程重写了一个 RAG 平台:从架构设计到踩坑实录
java·人工智能·后端