Содержание

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)
}