-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathC_subsequence.py
43 lines (32 loc) · 1.43 KB
/
C_subsequence.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
"""
C. Подпоследовательность
Гоша любит играть в игру «Подпоследовательность»: даны 2 строки, и нужно
понять, является ли первая из них подпоследовательностью второй. Когда
строки достаточно длинные, очень трудно получить ответ на этот вопрос,
просто посмотрев на них. Помогите Гоше написать функцию, которая решает
эту задачу.
Формат ввода
В первой строке записана строка s.
Во второй —- строка t.
Обе строки состоят из маленьких латинских букв, длины строк не превосходят
150000. Строки не могут быть пустыми.
Формат вывода
Выведите True, если s является подпоследовательностью t, иначе —– False.
Пример 1
Ввод
abc
ahbgdcu
Вывод
True
"""
def subsequence(looking_for: str, array: str):
position = -1
for i in looking_for:
position = array.find(i, position + 1)
if position == - 1:
return False
return True
if __name__ == '__main__':
looking_for = input()
array = input()
print(subsequence(looking_for, array))