2486.追加字符以获得子序列

链接：2486.追加字符以获得子序列
难度：Medium
标签：贪心、双指针、字符串
简介：给你两个仅由小写英文字母组成的字符串 s 和 t 。现在需要通过向 s 末尾追加字符的方式使 t 变成 s 的一个 子序列 ，返回需要追加的最少字符数。

题解 1 - cpp

• 编辑时间：2022-11-27
• 执行用时：12ms
• 内存消耗：10.5MB
• 编程语言：cpp
• 解法介绍：遍历, 判断 s 还剩下几个没法匹配。

# define X first
# define Y second
# define lb(x) ((x) & (-x))
# define mem(a,b) memset(a,b,sizeof(a))
# define debug freopen("r.txt","r",stdin)
# define pi pair<int,int>
using namespace std;
typedef long long ll;
class Solution {
public:
    int appendCharacters(string s, string t) {
        int cur = 0;
        for (int i = 0; i < s.size(); i++) {
          if (s[i] == t[cur]) {
            cur++;
          }
        }
        return t.size() - cur;
    }
};