Skip to content

Latest commit

 

History

History
76 lines (46 loc) · 2.18 KB

File metadata and controls

76 lines (46 loc) · 2.18 KB

English Version

题目描述

对于任何字符串,我们可以通过删除其中一些字符(也可能不删除)来构造该字符串的 子序列 。(例如,“ace” 是 “abcde” 的子序列,而 “aec” 不是)。

给定源字符串 source 和目标字符串 target,返回 源字符串 source 中能通过串联形成目标字符串 target 子序列 的最小数量 。如果无法通过串联源字符串中的子序列来构造目标字符串,则返回 -1

 

示例 1:

输入:source = "abc", target = "abcbc"
输出:2
解释:目标字符串 "abcbc" 可以由 "abc" 和 "bc" 形成,它们都是源字符串 "abc" 的子序列。

示例 2:

输入:source = "abc", target = "acdbc"
输出:-1
解释:由于目标字符串中包含字符 "d",所以无法由源字符串的子序列构建目标字符串。

示例 3:

输入:source = "xyz", target = "xzyxz"
输出:3
解释:目标字符串可以按如下方式构建: "xz" + "y" + "xz"。

 

提示:

  • 1 <= source.length, target.length <= 1000
  • source 和 target 仅包含英文小写字母。

解法

Python3

Java

...