题:给定字符串 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
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)