| ||
<tag>contents</tag> | ||
In this problem, you will be given a text in a tag based language. Your task is to parse this text and retrieve | ||
the contents which are enclosed by well organized tag sequences. Well organized tags maintain the following constraints: | ||
The name of the start and end tag must be same. The following HTML code is not valid: | ||
<h1>Hello World</h2> | ||
Tag can be nested, but there will be no content in between the nested tags. The following code is not valid: | ||
<h1><a>contents</a>invalid</h1> | ||
Tags can consist of any printable characters. | ||
Input Format | ||
The first line of input contains a single integer N, representing the number of lines. The next N lines | ||
contains a line of text. | ||
Constraints | ||
1<=N<=100 | ||
Each line contains at most 104 printable characters. The total number of characters in all test cases will not exceed 106. | ||
Output Format | ||
For each line, print the valid content enclosed by proper tags. If there is multiple valid content in a test case, | ||
print out each of the valid content on separate lines. If no valid content is found in a test case, print "None" without quotes. | ||
Sample Input | ||
<h1>Nayeem loves counseling</h1> | ||
<h1><h1>Sanjay has no watch</h1></h1><par>So wait for a while<par> | ||
<Amee>safat codes like a ninja</amee> | ||
<SA premium>Imtiaz has a secret crush</SA premium> | ||
Sample Output | ||
Nayeem loves counseling | ||
Sanjay has no watch | ||
So wait for a while | ||
None | ||
Imtiaz has a secret crush
|
No comments:
Post a Comment