判断子序列
// 判断子序列
package doublepointer
/*
*
双指针
判断字符串str1是否为str2的子序列
*/
func IsSubsequence(s string, t string) bool {
n, m := len(s), len(t)
i, j := 0, 0
for i < n && j < m {
if s[i] == t[j] {
i++
}
j++
}
return i == n
}
// 判断子序列
package doublepointer
/*
*
双指针
判断字符串str1是否为str2的子序列
*/
func IsSubsequence(s string, t string) bool {
n, m := len(s), len(t)
i, j := 0, 0
for i < n && j < m {
if s[i] == t[j] {
i++
}
j++
}
return i == n
}