Условие
Даны 2 строки s и t, проверить является ли строка s подстрокой t.
пример 1
1
2
|
Input: s = "abc", t = "ahbgdc"
Output: true
|
пример 2
1
2
|
Input: s = "axc", t = "ahbgdc"
Output: false
|
Ограничения
- 0 <=
len(s) <= 100
- 0 <=
len(t) <= 10^4
- Обе строки содержать только буквы английского алфавита в нижнем регистре
Решение
Два указателя
1
2
3
4
5
6
7
8
9
10
11
|
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)
}
|