Пожалуйста, объясните что не так)

@Kadet12 · Регистрация: 29.01.2019

Напишите программу, которая проверяет правильность скобочного выражения с четырьмя видами скобок: (), [], {} и <>.
>>> in_str_correct_0 = '*+/=?^_`{|}~-+@[a-zA-Z0-9](?:[a-zA-Z0-9-]{0,61}[a-zA-Z0-9])?(?:\.[a-zA-Z0-9][a-zA-Z0-9-]{0,61}[a-zA-Z0-9])';
>>> in_str_correct_1 = 'sfadsfdsgafsdf';
>>> in_str_incorrect_0 = '[';
>>> in_str_incorrect_1 = '[()[]{}]{[]';
>>> brackets = [('(', ')'), ('[', ']'), ('{', '}'), ('<', '>')];
>>> def check(in_str, brackets):
for ch in in_str:
for br in brackets:
if br[0] == ch:
stack.append(ch)
break
elif br[1] == ch:
if stack and br[0] == stack.pop():
break
else:
return False
if ( len(stack) == 0 ):
return True;
else:
return False;

>>> stack =[]
>>> print(check(in_str_correct_0, brackets));
None
>>> print(check(in_str_correct_1, brackets));
None
>>> print(check(in_str_incorrect_0, brackets));
None
>>> print(check(in_str_correct_0, brackets));
None
>>> print(check(in_str_incorrect_1, brackets))
None
>>>

@IRIP · 19.03.2019, 16:25

Kadet12,

Python

openList = ["[","{","("]
closeList = ["]","}",")"]
def balance(myStr):
    stack= []
    for i in myStr:
        if i in openList:
            stack.append(i)
        elif i in closeList:
            pos = closeList.index(i)
            if ((len(stack) > 0) and (openList[pos] == stack[len(stack)-1])):
                stack.pop()
            else:
                return "Unbalanced"
    if len(stack) == 0:
        return "Balanced"
print balance("{[()](){}}")

Добавлено через 1 минуту

Python

string = '([]{})'
 
def group_match(string):
 
    d = {
    ')':'(',
    ']':'[',
    '}':'{'
    }
 
    list_ = []
 
    for index, item in enumerate(string):
        if item in d.values():
            list_.append(item)
 
        elif (item in d.keys()) and (d.get(item) in list_):
            list_.pop()
 
    return len(list_) == 0

@Kadet12 · 19.03.2019, 16:27 **[ТС]**

Спасибо,можете помочь?
Дополните предыдущую программу так, чтобы она определяла номер ошибочного символа в строке.

@Kadet12 -6 / 1 / 0 Регистрация: 29.01.2019 Сообщений: 271
		1
	Пожалуйста, объясните что не так) 19.03.2019, 15:49. Просмотров 974. Ответов 2 Метки python 3.x, python shell, python для начинающих, лабораторка (Все метки) Напишите программу, которая проверяет правильность скобочного выражения с четырьмя видами скобок: (), [], {} и <>. >>> in_str_correct_0 = '*+/=?^_`{\|}~-+@[a-zA-Z0-9](?:[a-zA-Z0-9-]{0,61}[a-zA-Z0-9])?(?:\.[a-zA-Z0-9][a-zA-Z0-9-]{0,61}[a-zA-Z0-9])'; >>> in_str_correct_1 = 'sfadsfdsgafsdf'; >>> in_str_incorrect_0 = '['; >>> in_str_incorrect_1 = '[()[]{}]{[]'; >>> brackets = [('(', ')'), ('[', ']'), ('{', '}'), ('<', '>')]; >>> def check(in_str, brackets): for ch in in_str: for br in brackets: if br[0] == ch: stack.append(ch) break elif br[1] == ch: if stack and br[0] == stack.pop(): break else: return False if ( len(stack) == 0 ): return True; else: return False; >>> stack =[] >>> print(check(in_str_correct_0, brackets)); None >>> print(check(in_str_correct_1, brackets)); None >>> print(check(in_str_incorrect_0, brackets)); None >>> print(check(in_str_correct_0, brackets)); None >>> print(check(in_str_incorrect_1, brackets)) None >>> 0

@Kadet12 -6 / 1 / 0 Регистрация: 29.01.2019 Сообщений: 271
	19.03.2019, 16:27 [ТС]	3
	Спасибо,можете помочь? Дополните предыдущую программу так, чтобы она определяла номер ошибочного символа в строке. 0

Опции темы

Пожалуйста, объясните что не так)

Решение