leetcode每日一题练习 使用golang实现 判断子序列

题目要求

给定字符串 s 和 t ，判断 s 是否为 t 的子序列。

你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。

字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/is-subsequence
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目

根据题目要求，我首先想到的就是使用遍历的方法，将t的数组遍历，然后每一个都与s的相比较，如果相同，将s的索引+1，然后一直到最后，如果当j的长度等于数组的长度时，代表遍历所有元素都有，这个时候返回true

func isSubsequence(s string, t string) bool {
    if len(s) ==  0 {
        return true
    }
    j := 0
    for i := 0; i < len(t); i++ {
        if t[i] == s[j] {
            j++
            if j == len(s) {
                return true
            }
        }
    }
    return false
}

这种算法的

• 时间复杂度是：O（n）
• 空间复杂度是：O（1）