Leetcode2486-追加字符以获得子序列

wobushihaorenF

已于 2022-11-28 15:43:40 修改

阅读量88

点赞数

分类专栏： Leetcode 双指针文章标签：算法 leetcode 数据结构

于 2022-11-27 15:58:18 首次发布

本文链接：https://blog.csdn.net/aaa7888210/article/details/128065372

版权

Leetcode 同时被 2 个专栏收录

130 篇文章 1 订阅

订阅专栏

双指针

6 篇文章 0 订阅

订阅专栏

双指针遍历即可。

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

时间复杂度：O（m+n）

空间复杂度：O（1）