Leetcode Problem 591. Tag Validator

591. Tag Validator

Leetcode Solutions

Initialize an empty stack to keep track of open tags.
Iterate over the input string character by character.
If you encounter a '<', check the following character to determine if it's the start of a tag, an end tag, or a CDATA section.
If it's the start of a tag, validate the tag name and push it onto the stack.
If it's an end tag, validate the tag name and check if it matches the top of the stack. If it does, pop the stack.
If it's a CDATA section, skip over its content.
If you encounter any invalid tag name, unmatched tag, or improperly formatted CDATA section, return false.
After processing the entire string, check if the stack is empty. If it is, return true; otherwise, return false.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen