minorProjects/issubsequence.py at main · kirbornu/minorProjects · GitHub

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
44
45
46
"""
Подпоследовательность

Даны 2 строки, нужно понять, является ли первая из них подпоследовательностью второй. Когда строки достаточно длинные, очень трудно получить ответ на этот вопрос, просто посмотрев на них. Помогите Гоше написать функцию, которая решает эту задачу.

Формат ввода
В первой строке записана строка s.
Во второй - строка t.

Обе строки состоят из маленьких латинских букв, длины строк не превосходят 150000. Строки могут быть пустыми.

Формат результата
Выведите True, если s является подпоследовательностью t, иначе - False.

Примеры
abc
ahbgdcu

True


abcp
ahpc

False
"""
def issubsequence(s,t):
    lens,lent = len(s),len(t)
    if lens==0:
        return True

    if lens>lent:
        return False

    i=0
    for j in range(lent):
        if s[i]==t[j]:
            i+=1
            if i==lens:
                return True

    return False

s = input()
t = input()
print(issubsequence(s,t),end='')