Algorithm 版 (精华区)

发信人: xiong (阿拉斯加棕熊), 信区: Algorithm
标  题: 1099P-HTML-ZJU
发信站: 哈工大紫丁香 (2002年10月12日11:56:44 星期六), 站内信件

HTML
----------------------------------------------------------------------------
----
Time limit: 30 Seconds   Memory limit: 32768K
Total Submit: 315   Accepted Submit: 60
----------------------------------------------------------------------------
----
If you ever tried to read a html document on a Macintosh, you know how hard 
it is if no Netscape is installed.
Now, who can forget to install a HTML browser? This is very easy because mos
t of the times you don't need one on a MAC because there is a Acrobate Reade
r which is native to MAC. But if you ever need one, what do you do?
Your task is to write a small html-browser. It should only display the conte
nt of the input-file and knows only the html commands (tags) <br> which is a
 linebreak and <hr> which is a horizontal ruler. Then you should treat all t
abulators, spaces and newlines as one space and display the resulting text w
ith no more than 80 characters on a line.
Input Specification
The input consists of a text you should display. This text consists of words
 and HTML tags separated by one or more spaces, tabulators or newlines.
A word is a sequence of letters, numbers and punctuation. For example, "abc,
123" is one word, but "abc, 123" are two words, namely "abc," and "123". A w
ord is always shorter than 81 characters and does not contain any '<' or '>'
. All HTML tags are either <br> or <hr>.
Output Specification
You should display the the resulting text using this rules:
If you read a word in the input and the resulting line does not get longer t
han 80 chars, print it, else print it on a new line.
If you read a <br> in the input, start a new line.
If you read a <hr> in the input, start a new line unless you already are at 
the beginning of a line, display 80 characters of '-' and start a new line (
again).
The last line is ended by a newline character.
Sample Input
Hallo, dies ist eine
ziemlich lange Zeile, die in Html
aber nicht umgebrochen wird.
<br>
Zwei <br> <br> produzieren zwei Newlines.
Es gibt auch noch das tag <hr> was einen Trenner darstellt.
Zwei <hr> <hr> produzieren zwei Horizontal Rulers.
Achtung       mehrere Leerzeichen irritieren
Html genauso wenig wie
mehrere Leerzeilen.
Sample Output
Hallo, dies ist eine ziemlich lange Zeile, die in Html aber nicht umgebroche
n
wird.
Zwei
produzieren zwei Newlines. Es gibt auch noch das tag
----------------------------------------------------------------------------
----
was einen Trenner darstellt. Zwei
----------------------------------------------------------------------------
----
----------------------------------------------------------------------------
----
produzieren zwei Horizontal Rulers. Achtung mehrere Leerzeichen irritieren H
tml
genauso wenig wie mehrere Leerzeilen.

--

                    为了民族的尊严    为了祖国的明天

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 202.118.226.228]