/
githubmirror
/
LeetCode-Go
Обзор
Документация
Войти
/
githubmirror
/
LeetCode-Go
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
leetcode/0392.Is-Subsequence/392. Is Subsequence.go
33 строки
501 B
halfrost
Merge pull request #60 from halfrost/code_quality_improvement
27 авг 2020, 12:41
27 авг 2020, 12:41
46faa66
Код
Авторство
О чём код?
package leetcode // 解法一 O(n^2) func isSubsequence(s string, t string) bool { index := 0 for i := 0; i < len(s); i++ { flag := false for ; index < len(t); index++ { if s[i] == t[index] { flag = true break } } if flag == true { index++ continue } else { return false } } return true } // 解法二 O(n) func isSubsequence1(s string, t string) bool { for len(s) > 0 && len(t) > 0 { if s[0] == t[0] { s = s[1:] } t = t[1:] } return len(s) == 0 }