本文主要是介绍Golang | Leetcode Golang题解之第392题判断子序列,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目:
题解:
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 := 0for 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
}
这篇关于Golang | Leetcode Golang题解之第392题判断子序列的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!