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

@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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
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 **[ТС]**

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

Новые блоги и статьи Все статьи Все блоги /
Unity 4D GameUnited 13.06.2025 Четырехмерное пространство. . . Звучит как что-то из научной фантастики, правда? Однако для меня, как разработчика со стажем в игровой индустрии, четвертое измерение давно перестало быть абстракцией из. . .	SSE (Server-Sent Events) в ASP.NET Core и .NET 10 UnmanagedCoder 13.06.2025 Кажется, Microsoft снова подкинула нам интересную фичу в новой версии фреймворка. Работая с превью . NET 10, я наткнулся на нативную поддержку Server-Sent Events (SSE) в ASP. NET Core Minimal APIs. Эта. . .	С днём независимости России! Hrethgir 13.06.2025 Решил побеседовать, с утра праздничного дня, с LM о завоеваниях. То что она написала о народе, представителем которого я являюсь сам сначала возмутило меня, но дальше только смешило. Это чисто. . .	Лето вокруг. kumehtar 13.06.2025 Лето вокруг. Наполненное бурями и ураганами событий. На фоне магии Жизни, священной и вечной, неумелой рукой человека рисуется панорама душевного непокоя. Странные серые краски проникают и. . .	Популярные LM модели ориентированы на увеличение затрат ресурсов пользователями сгенерированного кода (грязь -заслуги чистоплюев). Hrethgir 12.06.2025 Вообще обратил внимание, что они генерируют код (впрочем так-же ориентированы разработчики чипов даже), чтобы пользователь их использующий уходил в тот или иной убыток. Это достаточно опытные модели,. . .
Топ10 библиотек C для квантовых вычислений bytestream 12.06.2025 Квантовые вычисления - это та область, где теория встречается с практикой на границе наших знаний о физике. Пока большая часть шума вокруг квантовых компьютеров крутится вокруг языков высокого уровня. . .	Dispose и Finalize в C# stackOverflow 12.06.2025 Работая с C# больше десяти лет, я снова и снова наблюдаю одну и ту же историю: разработчики наивно полагаются на сборщик мусора, как на волшебную палочку, которая решит все проблемы с памятью. Да,. . .	Повышаем производительность игры на Unity 6 с GPU Resident Drawer GameUnited 11.06.2025 Недавно копался в новых фичах Unity 6 и наткнулся на GPU Resident Drawer - штуку, которая заставила меня присвистнуть от удивления. По сути, это внутренний механизм рендеринга, который автоматически. . .	Множества в Python py-thonny 11.06.2025 В Python существует множество структур данных, но иногда я сталкиваюсь с задачами, где ни списки, ни словари не дают оптимального решения. Часто это происходит, когда мне нужно быстро проверять. . .	Работа с ccache/sccache в рамках C++ Loafer 11.06.2025 Утилиты ccache и sccache занимаются тем, что кешируют промежуточные результаты компиляции, таким образом ускоряя последующие компиляции проекта. Это означает, что если проект будет компилироваться. . .

@Kadet12 -5 / 2 / 0 Регистрация: 29.01.2019 Сообщений: 278

	Пожалуйста, объясните что не так) 19.03.2019, 15:49. Показов 1416. Ответов 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 -5 / 2 / 0 Регистрация: 29.01.2019 Сообщений: 278
	19.03.2019, 16:27 [ТС]
	Спасибо,можете помочь? Дополните предыдущую программу так, чтобы она определяла номер ошибочного символа в строке. 0

Опции темы

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

Решение