[1055] 形成字符串的最短路径
- GitHub
- http://leetcode.xuezhisd.top/post/d1e3c91b.html
- https://leetcode.com/problems/shortest-way-to-form-string
- https://leetcode-cn.com/problems/shortest-way-to-form-string
题目描述
对于任何字符串，我们可以通过删除其中一些字符（也可能不删除）来构造该字符串的子序列。
给定源字符串 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"。
提示：
source和target两个字符串都只包含 "a"-"z" 的英文小写字母。source和target两个字符串的长度介于1和1000之间。
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |