Skip to content

Commit 4da3260

Browse files
authored
Merge pull request #2226 from itopstack/main
Create 0392-is-subsequence.swift
2 parents 8d6e892 + 3e02c81 commit 4da3260

File tree

1 file changed

+24
-0
lines changed

1 file changed

+24
-0
lines changed

swift/0392-is-subsequence.swift

Lines changed: 24 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
// Time: O(s + t)
2+
// Space: O(s)
3+
4+
class Solution {
5+
func isSubsequence(_ s: String, _ t: String) -> Bool {
6+
if s.isEmpty {
7+
return true
8+
}
9+
10+
var s = Array(s)
11+
var i = 0
12+
13+
for c in t {
14+
if c == s[i] {
15+
i += 1
16+
if i == s.count {
17+
return true
18+
}
19+
}
20+
}
21+
22+
return false
23+
}
24+
}

0 commit comments

Comments
 (0)