FilesExpand file tree

 master

/

algorithm-stack-lifo.py

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

29 lines (24 loc) · 717 Bytes

 master

/

algorithm-stack-lifo.py

Top

File metadata and controls

• Code
• Blame

29 lines (24 loc) · 717 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

# Пример использования стека типа LIFO

a = input("Введите строку: ")

stack = []

flVerify = True

for lt in a:

if lt in "([{":

stack.append(lt)

elif lt in ")]}":

if len(stack) == 0:

flVerify = False

break

br = stack.pop()

if br == '(' and lt == ')':

continue

if br == '[' and lt == ']':

continue

if br == '{' and lt == '}':

continue

flVerify = False

break

if flVerify and len(stack) == 0: # стек по итогам проверок должен быть пустым

print("Yes")

else:

print("No")