牛客328041669号

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #最长特殊子序列（一）#

假定s串是长串，t是短串，则交换一下s,t串，方便后续操作如果t是s的子串，那么t的子序列一定能在s里找到，一定没有特殊子序列的存在，所以返回-1 如果t不是s的子串，那么s串在t里一定找不到，s的子序列不可能比s串的长度大，所以返回s串的长度即可代码如下： class Solution: ...

Python3

2022-06-28

0 425