392.is-subsequence.go 219 B

123456789101112131415
  1. func isSubsequence(s string, t string) bool {
  2. if s == "" {
  3. return true
  4. }
  5. k, m, n := 0, len(s), len(t)
  6. for i := 0; i < n; i++ {
  7. if s[k] == t[i] {
  8. k++
  9. if k == m {
  10. return true
  11. }
  12. }
  13. }
  14. return false
  15. }