Challenge 02: HTML Tags

You really enjoyed writing the HTML for the spidey web server in Systems Programming. It was fun writing in a declarative language that just required you to format text using some HTML tags to describe what the text meant and not worry about control flow or anything complex like that.

Well, there was one problem... it was sometimes difficult to keep track of all of the HTML tags and make sure that they were balanced.

For instance, the following is considered balanced:

The <i>quick</i> brown fox jumps over the <b>lazy</b> dog

That is, the opening of each tag (ie. <i> or <b>) is followed by the closing of each tag (ie. </i> or </b>).

The following, however, is not balanced:

The <i><u>quick</i></u> brown fox jumps over the <b>lazy</b> dog

In this example, the <u> tag is followed by the </i> closing tag before it encounters its corresponding </u> closing tag, and is thus considered unbalanced.

Your job is to write a simple HTML linter that checks if tags are properly balanced.

Input

The input consists of a series of lines that may or may not contain multiple HTML tags.

Here is an example input:

A <tt>tag</tt>
A <tt>tag
A <b><tt>tag</tt></b>
A <b><tt>tag</b></tt>

Output

For each line of HTML, you are to determine if the tags on that line is balanced or not and report the result.

Here is the output for the example input above:

Balanced
Unbalanced
Balanced
Unbalanced

Submission

To submit your work, follow the same procedure you used for Reading 01:

$ cd path/to/cse-30872-fa20-assignments     # Go to assignments repository
$ git checkout master                       # Make sure we are on master
$ git pull --rebase                         # Pull any changes from GitHub

$ git checkout -b challenge02               # Create and checkout challenge02 branch

$ $EDITOR challenge02/program.cpp           # Edit your code

$ git add challenge02/program.cpp           # Stage your changes
$ git commit -m "challenge02: done"         # Commit your changes

$ git push -u origin challenge02            # Send changes to GitHub

To check your code, you can use the .scripts/submit.py script or curl:

$ .scripts/submit.py
Submitting challenge02 assignment ...
Submitting challenge02 code ...
  Result Success
   Score 6.00
    Time 0.02

$ curl -F source=@challenge02/program.cpp https://dredd.h4x0r.space/code/cse-30872-fa20/challenge02
{"result": "Success", "score": 6, "time": 0.016292572021484375}