Shulou(Shulou.com)06/01 Report--

This article mainly explains "how to output valid parentheses in Java". Interested friends may wish to take a look. The method introduced in this paper is simple, fast and practical. Let's let the editor take you to learn "Java how to output valid parentheses"!

Title

Given a string that includes only'(',')','{','}','[',']', determine whether the string is valid.

A valid string must satisfy:

The left parenthesis must be closed with the same type of closing parenthesis.

The left parenthesis must be closed in the correct order.

Note that an empty string can be considered a valid string.

Example 1:

Enter: "()"

Output: true

Example 2:

Enter: "() [] {}"

Output: true

Example 3:

Enter: "(]"

Output: false

Example 4:

Enter: "([)]"

Output: false

Example 5:

Enter: "{[]}"

Output: true

Problem-solving ideas

This question allows us to verify that the input string is a parenthesis string, including curly braces, square braces, and parentheses.

Here we use the stack.

Traversing input string

If the current character is a left parenthesis, press it into the stack

If you encounter the right parenthesis, categorize the discussion:

1) if the stack is not empty and is the corresponding left parenthesis, take out the top element of the stack and continue the loop

2) if the stack is empty at this time, return false directly

3) return false if it is not the corresponding left parenthesis

Animation demonstration

The animation GIF is a little big. Please wait a little while to load and display ^ _ ^.

Reference code

At this point, I believe you have a deeper understanding of "how to output valid parentheses in Java". You might as well do it in practice. Here is the website, more related content can enter the relevant channels to inquire, follow us, continue to learn!

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.