Задать вопрос
@igoodmood
python

Где ошибка в коде, написанного на Python?

Создал программу-фильтр для проверки тэгов HTML документа. Но при проверке обнаружил, что правильные выражения для проверки она отмечает как неправильные. Менял фрагменты кода, но это не помогает. Помогите, пожалуйста, где именно ошибка?
class Stack:
    def __init__(self):
        self.item = []
    def push(self,item):
        self.item.append(item)
    def pop(self):
        return self.item.pop()
    def isEmpty(self):
        return self.item==[]
    def size(self):
        return len(self.item)
s=Stack()
def html(tag):
    balanced= True
    index=0
    tag1=0
    tag2=0
    while index<len(tag) and balanced:
        symbol=tag[index]
        if symbol=="<":
            s.push(symbol)
        elif symbol==">" :
            s.push(symbol)
        else:
            if s.isEmpty():
                balanced=False
            else:
                s.pop()
        index=index+1         
    if balanced and s.isEmpty() :
        return True
    else:
        return False
print(html('</html> </body> ,This is html! <body> </title> <title> </head> <head> <html>'))     
print(html('<>title</>'))
  • Вопрос задан
  • 553 просмотра
1 комментарий
Подписаться 2 Оценить 1 комментарий
Решения вопроса 1
fox_12
@fox_12 Куратор тега Python
Расставляю биты, управляю заряженными частицами
На первой же строке вы затолкнули '<' затем вытолкнули на '/', и на следующей итерации у вас balanced=False, потому что стек пуст. И далее в цикле значение balanced уже не меняется.

Я не видел ТЗ, но проверить баланс по скобочкам можно например так:
class Stack:
    def __init__(self):
        self.item = []

    def push(self,item):
        self.item.append(item)

    def pop(self):
        return self.item.pop()

    def isEmpty(self):
        return self.item==[]

    def size(self):
        return len(self.item)



def html(tag):
    s = Stack()
    for symbol in tag:
        if symbol == "<":
            s.push(symbol)
        elif symbol == ">" and s.isEmpty():
            return False
        elif symbol == ">":
            s.pop()       
    return True if s.isEmpty() else False


if __name__ == '__main__':
    print(html('</html> </body> ,This is html! <body> </title> <title> </head> <head> <html>'))     
    print(html('<>title</>'))
    print(html('</html> </body ,This is html! <body> </title> <title> </head> <head> <html>'))
    print(html('>/html< </body> ,This is html! <body> </title> <title> </head> <head> <html>'))
Ответ написан
3 комментария
3 комментария
Пригласить эксперта
Ответы на вопрос 1
@Maxim_Samburskiy
То же самое можно сделать проще:
count = 0
for symbol in tag:
    if symbol == "<":
        count += 1
    elif symbol == ">":
        count -= 1
return count == 0
Ответ написан
2 комментария
2 комментария
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы
Вакансии с Хабр Карьеры
Senior Python Developer (Кипр)
Wanted. • Лимассол
До 6 000 €
Python разработчик
Гринатом • Москва
от 150 000 ₽
Python разработчик (офис)
SpectrumData • Екатеринбург
от 150 000 до 250 000 ₽
Ещё вакансии
Заказы с Хабр Фриланса
Сделать дизайн сайта по примеру
23 нояб. 2024, в 21:53
30000 руб./за проект
Создать макет сайта в Figma
23 нояб. 2024, в 21:49
1000 руб./в час
Разработать телеграм mini app игру и бота
23 нояб. 2024, в 20:48
40000 руб./за проект
Ещё заказы