roma-dxunvrs
19 lines
688 B
Markdown
19 lines
688 B
Markdown
Leetcode #392 | #Easy | [Два указателя](../../Методы/Два%20указателя.md)
|
|
## Идея
|
|
Указатель i на первую строку, j на вторую. Если символы совпали - двигаем оба, если нет - только j. Возвращаем дошел ли i до конца
|
|
## Big-O
|
|
- Время ```O(N)```
|
|
- Память ```O(1)```
|
|
## Код
|
|
```Java
|
|
class Solution {
|
|
public boolean isSubsequence(String s, String t) {
|
|
int i = 0, j = 0;
|
|
while (i < s.length() && j < t.length()) {
|
|
if (s.charAt(i) == t.charAt(j)) i++;
|
|
j++;
|
|
}
|
|
return i == s.length();
|
|
}
|
|
}
|
|
``` |