01-3. HTML

Имя входного файла:	html.in
Имя выходного файла:	html.out
Ограничение по времени:	2 s
Ограничение по памяти:	64 megabytes

Петя в школе изучает информатику. На последних уроках учитель рассказал классу про язык гипертекстовой разметки HTML, и задал в качестве домашнего задания создать свой небольшой сайт.

Работая над сайтом, Петя решил ежедневно оценивать свою производительность. С его точки зрения, количество символов, набранных в течение дня, не совсем адекватно отражает его работу. Он считает, что более точным будет подсчет количества HTML-тегов, которые он использовал в созданных за день страницах. Программировать Петя еще не умеет, и поэтому попросил вас помочь ему написать программу, подсчитывающую количество тегов в заданном HTML-документе.

Документ в HTML состоит из тегов и текста. Открывающим тегом считается последовательность символов, начинающаяся с символа "<", и заканчивающаяся символом ">". Закрывающим тегом считается последовательность символов, начинающаяся с символов "</", и заканчивающаяся символом ">". Каждый закрывающий тег соответствует открывающему тегу, однако некоторые открывающие теги могут не иметь закрывающих. Открывающий и закрывающий теги (или просто открывающий, если закрывающего нет) считаются одним тегом.

Формат входного файла

Во входном файле задан текст некоторой HTML-страницы. Гарантируется, что в тексте нет вложенных тегов (то есть между символами "<" и ">" нет символа "<"). Размер текста не превосходит 100 килобайт.

Формат выходного файла

Выведите единственное число - количество тегов во входном файле.

Пример:

html.in	html.out
<table border=0> <th>A</th><th>B</th> <tr> <td>+</td><td>-10</td> </tr> <> </table> <br>	8

Источник: Командное школьное первенство Республики Карелия по программированию, май 2008.

Обсудить       Отправить решение