爪哇2博客
爪哇2博客

检查Java表达式中的平衡括号

如果您想练习数据结构和算法程序,可以通过 数据结构和算法面试题.

在本文中,我们将看到如何检查表达式中的括号是否平衡。
可以说,您的表达式为a *(b + c)-(d * e)
如果您注意到,上面的表达式带有平衡的括号。
让我们将另一个表达式设为(a *(b-c)*(d + e)
如果您观察到,上面的表达式没有平衡的括号。
我们将使用堆栈数据结构来检查括号是否平衡。
算法:

  • 每当遇到当前字符为(或{或[时,将其推入堆栈。
  • 每当遇到当前字符()或}或],请从堆栈中检索最后一个元素,并检查当前字符是否与从堆栈中检索到的最后一个字符成对,如果不是,则表达式不平衡。
  • 如果最后有空堆栈,则为圆括号,否则为圆括号。

爪哇程序来检查括号是否平衡:

创建一个名为CheckBalancedParentesisMain.java的主类。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
 
组织.Arpit.爪哇2blog;
 
进口 爪哇.实用程序.叠放;
 
上市 CheckBalancedParentesisMain {
 
上市 静态的 虚空 主要([] args) {
checkBalancedExpr1=checkBalancedParentesis(“ a *(b + c)-(d * e)”);
系统..打印(“ a *(b + c)-(d * e):”+checkBalancedExpr1);
checkBalancedExpr2=checkBalancedParentesis(“((a *(b-c)* {d + e}”);
系统..打印(“(a *(b-c)* {d + e}:”+checkBalancedExpr2);
}
上市 静态的 checkBalancedParentesis( expr)
{
如果 (expr.是空的())
返回 “均衡”;
 
叠放<字符> = 叠放<字符>();
对于 (整型 i = 0; i < expr.长度(); i++)
{
烧焦 当前 = expr.字符(i);
如果 (当前 == '{' || 当前 == '(' || 当前 == '[')
{
.(当前);
}
如果 (当前 == '}' || 当前 == ')' || 当前 == ']')
{
如果 (.是空的())
返回 “不平衡”;
烧焦 持续 = .窥视();
如果 (当前 == '}' && 持续 == '{' || 当前 == ')' && 持续 == '(' || 当前 == ']' && 持续 == '[')
.流行音乐();
其他
返回 “不平衡”;
}
}
返回 .是空的()?“均衡”:“不平衡”;
}
 
}
 

当您运行上述程序时,将获得以下输出:

1
2
3
4
 
一个*(b+c)-(d * e) : 均衡
(一个*(b-c)*{d+e} : 均衡
 


导入联系人

您可能还喜欢:

分享这个

作者

关注作者

相关文章

  • 9月23日

    使用另一个堆栈对堆栈进行排序

    如果您想练习数据结构和算法程序,可以阅读100多种数据结构和算法程序。在这篇文章中,我们将看到如何使用另一个堆栈对堆栈进行排序。问题给定堆栈,您需要在临时堆栈的帮助下对其进行排序。解决方案:让’s say,  you have […]

  • 9月16日

    爪哇中的堆栈实现

    如果您想练习数据结构和算法程序,则可以解决100多个数据结构和算法面试问题。在这篇文章中,我们将看到如何在Java中使用数组来实现Stack。简介堆栈是抽象数据类型,它演示了后进先出(LIFO)行为。我们将使用数组实现相同的行为。 […]

  • 9月10日

    在Java中使用两个队列实现堆栈

    如果您想练习数据结构和算法程序,则可以解决数据结构和算法面试问题。在该程序中,我们将看到如何使用Java中的链接列表实现堆栈。堆栈是抽象数据类型,它演示了后进先出(LIFO)行为。我们将使用两个队列来实现相同的行为。 […]

  • 9月10日

    在Java中使用链接列表实现堆栈

    如果您想练习数据结构和算法程序,则可以解决100多个数据结构和算法面试问题。在该程序中,我们将看到如何使用Java中的链接列表实现堆栈。堆栈是一种抽象数据类型,它演示了后进先出(LIFO)行为。我们将执行相同的[…]

发表评论

您的电子邮件地址不会被公开。 必需的地方已做标记 *

订阅我们的新闻

获取质量教程到您的收件箱。现在订阅。


成为朋友

©2020 爪哇2博客