Задача 1
Проверить, является ли первая строка подпоследовательностью второй
Требуется проверить, является ли первая строка подпоследовательностью второй.
Ограничения: O(1) по памяти, O(W) по времени, менять исходную строку можно.
package main
import "fmt"
func fuzzySearch(s string, t string) bool {
if s == "" {
return false
}
strlen := len(t)
k := 0
for i := 0; i < strlen; i++ {
if t[i] == s[k] {
if k == len(s)-1 {
return true
}
k++
}
}
return false
}
func main() {
fmt.Println(fuzzySearch("wktk", "wkontakte")) // -> true…