392. Is Subsequence
Содержание
Условие
Даны 2 строки s и t, проверить является ли строка s подстрокой t.
пример 1
Input: s = "abc", t = "ahbgdc"
Output: trueпример 2
Input: s = "axc", t = "ahbgdc"
Output: falseОграничения
- 0 <=
len(s)<= 100 - 0 <=
len(t)<= 10^4 - Обе строки содержать только буквы английского алфавита в нижнем регистре
Решение
Два указателя
func isSubsequence(s string, t string) bool {
isx, itx :=0, 0
for isx<len(s) && itx<len(t) {
if s[isx] == t[itx] {
isx++
}
itx++
}
return isx == len(s)
}