Golang | Leetcode Golang题解之第392题判断子序列

题目:

题解:

Go 复制代码
func isSubsequence(s string, t string) bool {
    n, m := len(s), len(t)
    f := make([][26]int, m + 1)
    for i := 0; i < 26; i++ {
        f[m][i] = m
    }
    for i := m - 1; i >= 0; i-- {
        for j := 0; j < 26; j++ {
            if t[i] == byte(j + 'a') {
                f[i][j] = i
            } else {
                f[i][j] = f[i + 1][j]
            }
        }
    }
    add := 0
    for i := 0; i < n; i++ {
        if f[add][int(s[i] - 'a')] == m {
            return false
        }
        add = f[add][int(s[i] - 'a')] + 1
    }
    return true
}
相关推荐
chonbw5 分钟前
226.翻转二叉树
算法·leetcode
sprintzer2 小时前
10.16-10.25力扣计数刷题
算法·leetcode
kgduu2 小时前
go-ethereum core之交易索引txIndexer
服务器·数据库·golang
Q741_1474 小时前
C++ 分治 快速排序优化 三指针快排 力扣 面试题 17.14. 最小K个数 题解 每日一题
c++·算法·leetcode·快排·topk问题
学学学无无止境4 小时前
将有序数组转换为二叉搜索树-力扣
leetcode
ALex_zry4 小时前
构建通用并发下载工具:用Golang重构wget脚本的实践分享
开发语言·重构·golang
Dobby_054 小时前
【Go】C++ 转 Go 第(五)天:Goroutine 与 Channel | Go 并发编程基础
vscode·golang
Moshow郑锴6 小时前
Oracle CLOB中包含不可见的控制字符导致golang中json转换失败问题
oracle·golang·json
妮妮喔妮9 小时前
Go的垃圾回收
开发语言·后端·golang
im_AMBER11 小时前
Leetcode 38
笔记·学习·算法·leetcode