You're dealing with HTML, so the se

You're dealing with HTML, so the set of tags is pretty much limited. You can easily keep track if a tag is a void tag or not.

For the rest of the tags, I suggest the following algorithm:

Get the next tag. (a) If it is an opening tag, for example , simply push it to the Stack. (b) If it is a closing tag, go to step 2. (c) If there are no more tags left to parse, your HTML is valid.
Pop tags from the Stack one-by-one. (a) If you encounter another opening tag on the stack before reaching the opening pair of your current tag, then your HTML structure is corrupt. (b) If you empty the stack and there still isn't a pair to your current closing tag, then again, your HTML is corrupt. (c) If you encounter the opening pair of your current tag avoiding cases (a) and (b). Go to step 1.

Kết quả (Việt) 1:

Bạn đang làm việc với HTML, do đó, tập hợp của các thẻ khá nhiều hạn chế. Bạn có thể dễ dàng theo dõi nếu một từ khóa là một từ khóa vô hiệu hay không.Đối với phần còn lại của các thẻ, tôi đề nghị các thuật toán sau đây:Nhận được các thẻ tiếp theo. (a) nếu nó là một thẻ mở, ví dụ, chỉ đơn giản là đẩy nó vào ngăn xếp. (b) nếu nó là một thẻ đóng, đi tới bước 2. (c) nếu không có không có thêm thẻ còn lại để phân tích cú pháp, HTML của bạn là hợp lệ.Pop tags từ Stack cái một. (a) nếu bạn gặp một mở thẻ trên chồng trước khi tiếp cận mở cặp thẻ hiện tại của bạn, sau đó cấu trúc HTML của bạn bị hỏng. (b) nếu bạn rỗng ngăn xếp và vẫn không có một cặp để đóng thẻ hiện tại của bạn, sau đó một lần nữa, HTML của bạn bị hỏng. (c) nếu bạn gặp phải mở cặp thẻ hiện tại của bạn, tránh trường hợp (a) và (b). Đi đến bước 1.

Kết quả (Việt) 2:

Bạn đang làm việc với HTML, vì vậy bộ thẻ là khá nhiều hạn chế. Bạn có thể dễ dàng theo dõi nếu thẻ là một thẻ trống hay không.

Đối với phần còn lại của thẻ, tôi đề nghị các thuật toán sau đây:

Nhận thẻ tiếp theo. (a) Nếu nó là một thẻ mở, ví dụ, chỉ cần đẩy nó vào Stack. (b) Nếu nó là một thẻ đóng, đi đến bước 2. (c) Nếu không có nhiều thẻ còn lại để phân tích, HTML của bạn là hợp lệ.
thẻ Pop từ Stack một-by-một. (a) Nếu bạn gặp một thẻ mở trên stack trước khi đến các cặp mở thẻ hiện tại của bạn, sau đó cấu trúc HTML của bạn bị hỏng. (b) Nếu bạn dọn sạch các ngăn xếp và vẫn không phải là một cặp thẻ đóng hiện tại của bạn, sau đó một lần nữa, HTML của bạn bị hỏng. (c) Nếu bạn bắt gặp những cặp mở các trường hợp thẻ tránh hiện tại của bạn (a) và (b). Đến bước 1.