Golang-简单-判断子序列

题：给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。

示例1
输入：s = “abc”, t = “ahbgdc”
输出：true

提示：
0 <= s.length <= 100
0 <= t.length <= 10^4
两个字符串都只由小写字符组成。

思路：搜索每一个s中的字符，使用活动窗口控制切片范围，如果没有在t切片中找到对应的字符，即Index返回-1，认为非子序列。

func isSubsequence(s string, t string) bool {
	//双滑动窗口
	var left, right = 0, len(t)
	for i := 0; i < len(s); i++ {
		//记录当前搜索到的字符相对位置
		pos := strings.Index(t[left:right], string(s[i]))
		//找不到说明不是子序列 直接返回
		if pos == -1 {
			return false
		}
		//记录字符搜索的绝对偏移
		left += pos + 1

	}
	//都搜索到了 说明是子序列
	return true
}