java - 圆括号标识符 Java

Question

如果您能用 Java 帮助我解决这个问题，我将不胜感激。

给定两个字符串，假设 String A = "(A+B)+(C)" 和 String B = "((A+B)+(C))" 和 String C = (A+B) 和 String D = A+(B+C) 和 String E = (A+(B+C ))

如何识别字符串是否像字符串 B 一样完全被括号包围。

例如:boolean flag(String expr) {//如果被包围则返回 false，否则返回 true }

如果 expr = A，标志将返回 true

如果 expr = B，标志将返回 false

如果 expr = C，标志将返回 false

如果 expr = D，标志将返回 true

如果 expr = E，flag 将返回 flase

抱歉，如果不清楚，但它应该适用于任何字符串表达式:

假设表达式只包含数字和运算符和括号。

谢谢。欣赏它。

Answer 1

你不能用正则表达式做到这一点*，因为嵌套括号不是一种常规语言。

而是遍历字符串并通过计算左括号和右括号的数量来跟踪嵌套级别。对于每个左括号，将一个括号添加到嵌套级别。对于每个右括号减去一个。

• 如果在到达字符串末尾之前达到零(或更少)，则返回 true。
• 如果最后达到零，则返回 false。
• 任何其他内容都是不平衡的括号，除非您的输入无效，否则不应发生。

这里有一些例子来证明这个原则:

(A+B)+(C)
11110        TRUE

((A+B)+(C))
12222112210  FALSE

(A+B)
11110        FALSE

A+(B+C)
0            TRUE

(A+(B+C))
111222210    FALSE

*理智