LeetCode 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 仅由小写英文字母组成

双序列双指针，跳过s中有，d中没有的字符：

class Solution {
public:int appendCharacters(string s, string t) {int sIdx = 0;int tIdx = 0;while (sIdx < s.size() && tIdx < t.size()) {if (s[sIdx] == t[tIdx]) {++tIdx;}++sIdx;}return t.size() - tIdx;}
};

如果s的长度为n，则此算法时间复杂度为O(n)，空间复杂度为O(1)。