算法题2486. 追加字符以获得子序列
Posted 程序猿不脱发2
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法题2486. 追加字符以获得子序列相关的知识,希望对你有一定的参考价值。
题目:
给你两个仅由小写英文字母组成的字符串 s 和 t 。
现在需要通过向 s 末尾追加字符的方式使 t 变成 s 的一个 子序列 ,返回需要追加的最少字符数。
子序列是一个可以由其他字符串删除部分(或不删除)字符但不改变剩下字符顺序得到的字符串。
示例 1:
输入:s = “coaching”, t = “coding”
输出:4
解释:向 s 末尾追加字符串 “ding” ,s = “coachingding” 。
现在,t 是 s (“coachingding”) 的一个子序列。
可以证明向 s 末尾追加任何 3 个字符都无法使 t 成为 s 的一个子序列。
示例 2:
输入:s = “abcde”, t = “a”
输出:0
解释:t 已经是 s (“abcde”) 的一个子序列。
示例 3:
输入:s = “z”, t = “abcde”
输出:5
解释:向 s 末尾追加字符串 “abcde” ,s = “zabcde” 。
现在,t 是 s (“zabcde”) 的一个子序列。
可以证明向 s 末尾追加任何 4 个字符都无法使 t 成为 s 的一个子序列。
提示:
1 <= s.length, t.length <= 10^5
s 和 t 仅由小写英文字母组成
java代码:
class Solution
public int appendCharacters(String s, String t)
int p = 0;
for (char c : s.toCharArray())
if (c == t.charAt(p)) p++;
if (p == t.length()) break;
return t.length() - p;
#yyds干货盘点# leetcode算法题:判断子序列
题目:
给定字符串 s 和 t ,判断 s 是否为 t 的子序列。
字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。
进阶:
如果有大量输入的 S,称作 S1, S2, ... , Sk 其中 k >= 10亿,你需要依次检查它们是否为 T 的子序列。在这种情况下,你会怎样改变代码?
示例 1:
输入:s = "abc", t = "ahbgdc"
输出:true
示例 2:
输入:s = "axc", t = "ahbgdc"
输出:false
代码实现:
class Solution
public boolean isSubsequence(String s, String t)
int n = s.length(), m = t.length();
int i = 0, j = 0;
while (i < n && j < m)
if (s.charAt(i) == t.charAt(j))
i++;
j++;
return i == n;
以上是关于算法题2486. 追加字符以获得子序列的主要内容,如果未能解决你的问题,请参考以下文章