LeetCode 1055. 形成字符串的最短路径

文章目录

LeetCode 1055. 形成字符串的最短路径
题目描述
一、解题关键词
二、解题报告
- 1.思路分析
- 2.时间复杂度
- 3.代码示例
- 2.知识点
总结
相同题目

题目描述

对于任何字符串，我们可以通过删除其中一些字符（也可能不删除）来构造该字符串的子序列。(例如，“ace” 是 “abcde” 的子序列，而 “aec” 不是)。
给定源字符串 source 和目标字符串 target，返回源字符串 source 中能通过串联形成目标字符串 target 的子序列的最小数量。如果无法通过串联源字符串中的子序列来构造目标字符串，则返回 -1。
示例 1：
输入：source = “abc”, target = “abcbc”
输出：2
解释：目标字符串 “abcbc” 可以由 “abc” 和 “bc” 形成，它们都是源字符串 “abc” 的子序列。

LeetCode 1055. 形成字符串的最短路径
提示：

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

一、解题关键词

二、解题报告

1.思路分析

2.时间复杂度

3.代码示例

class Solution {public int shortestWay(String source, String target) {int len = source.length();int j = 0;int count = 0;while (j < target.length()) {int prev = j;for (int i = 0; i < len; i++) {if (j < target.length() && source.charAt(i) == target.charAt(j)) {j++;}}if (prev == j) {return -1;}count++;}return count;}
}

2.知识点

总结

相同题目

xxx

LeetCode 1055. 形成字符串的最短路径相关推荐

LeetCode 1055. 形成字符串的最短路径（贪心）
文章目录 1. 题目 2. 解题 1. 题目对于任何字符串,我们可以通过删除其中一些字符(也可能不删除)来构造该字符串的子序列. 给定源字符串 source 和目标字符串 target,找出源字符串 ...
LeetCode实战：字符串相乘
题目英文 Given two non-negative integers num1 and num2 represented as strings, return the product of num ...
LeetCode实战：字符串相加
题目英文 Given two non-negative integers num1 and num2 represented as string, return the sum of num1 and ...
leetcode——344. 反转字符串
leetcode--344. 反转字符串问题概述: 编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 char[] 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入 ...
leetcode 344. 反转字符串 541. 反转字符串 II 双指针解
目录 leetcode 344.反转字符串 1.题目 2.思考 leetcode 541. 反转字符串 II 1.题目 2.思考 leetcode 344.反转字符串 1.题目 2.思考典型的双指针 ...
C#版(击败97.76%的提交) - Leetcode 557. 反转字符串中的单词 III - 题解
版权声明: 本文为博主Bravo Yeung(知乎UserName同名)的原创文章,欲转载请先私信获博主允许,转载时请附上网址 http://blog.csdn.net/lzuacm. Leetcod ...
LeetCode 6036. 构造字符串的总得分和
文章目录一.题目 1.题目描述 2.基础框架 3.原题链接二.解题报告 1.思路分析 2.时间复杂度 3.代码详解三.本题小知识四.加群须知一.题目 1.题目描述你需要从空字符串开始 ...
LeetCode——1849. 将字符串拆分为递减的连续值(Splitting a String Into Descending Consecutive Val..)[中等]——分析及代码（Java）
LeetCode--1849. 将字符串拆分为递减的连续值[Splitting a String Into Descending Consecutive Values][中等]--分析及代码[Java ...
代码随想录算法训练营第08天 | LeetCode 344.反转字符串，541. 反转字符串2，剑指Offer 05.替换空格，151.翻转字符串里的单词，剑指Offer58-II.左旋转字符串
LeetCode [344. 反转字符串] 题目:编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 s 的形式给出. 不要给另外的数组分配额外的空间,你必须**原地修改输入数组**. ...
Leetcode.1129 颜色交替的最短路径
题目链接 Leetcode.1129 颜色交替的最短路径 Rating : 1780 题目描述在一个有向图中,节点分别标记为 0, 1, ..., n-1.图中每条边为红色或者蓝色,且存在自环或平行 ...

LeetCode 1055. 形成字符串的最短路径

LeetCode 1055. 形成字符串的最短路径

文章目录

题目描述

一、解题关键词

二、解题报告

1.思路分析

2.时间复杂度

3.代码示例

2.知识点

总结

相同题目

LeetCode 1055. 形成字符串的最短路径相关推荐

最新文章

热门文章