说明

有点标题党，严格地说，括号匹配用栈做比较规范。
问题是下面这题有点水啊，简便点大家都开心~~

题目要求

P1739题目链接

分析

题目太水，所以说我们可以认为什么各种异常不会出现。

只需要——简单的用一个String收下表达式，转char[]，然后遍历到“(”记录一下，到“)”再处理一下就OK~~

为了简单，栈就免了吧，嘿嘿……

当然，你不可不知的是ASCII码里’(‘是40，’)'是41，哈哈……

AC代码

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String expression = scanner.nextLine();scanner.close();char[] arr = expression.toCharArray();int counter = 0;for (char c : arr) {if (c == 40) {counter++;} else if (c == 41) {if (counter <= 0) {System.out.println("NO");System.exit(0);} else {counter--;}}}if (counter == 0) {System.out.println("YES");} else {System.out.println("NO");}}
}

求点掌声（tui，这么简单的题，你也好意思说~~）

括号匹配不一定用栈哦（洛谷P1739题题解，Java语言描述）相关推荐

加括号改变连除式结果（洛谷P2651题题解，Java语言描述）
题目要求 P2651题目链接分析一道数论题呢-- a1/a2/a3/-/an这个数吧,可以变变形: 因为可改变计算顺序,表达式的值一定可以写成一些ai的乘积除以剩下数的乘积. 显然,(a1/a2) ...
线性存储的最短平均检索时间（洛谷P1253题题解，Java语言描述）
题目要求 P1253题目链接分析很像 ~洛谷P1223题题解~,也是一种类似SJF的贪心法. 排个序,由于两个不大于10000的数,乘起来还是int,就使用int属性吧. 数据量小,所以Scann ...
队列模拟约瑟夫问题（洛谷P1996题题解，Java语言描述）
题目要求 P1996题目链接分析以前就研究过"约瑟夫环"问题: <单循环链表求解约瑟夫环问题(Java语言描述)> <杀人游戏~约瑟夫环(洛谷P1145题题解 ...
基于栈的后缀表达式求值（洛谷P1449题题解，Java语言描述）
题目要求 P1449题目链接分析给出后缀表达式求值,就相当于没了括号,而且很直接. 我们需要使用栈结构来完成任务. Java原装的栈使用了很多synchronized,导致性能不佳,但我们也就将就 ...
花式模拟【栈结构】做“日志分析”（洛谷P1165题题解，Java语言描述）
题目要求 P1165题目链接分析标准的栈结构,但使用数组来模拟会更简单. 因为对于这个问题,其实数组不需要存储真实数值,只考虑当前最大值就行了. 毕竟,出栈也不需要返回当前真实值. 另外,我们只使 ...
[Catalan]求解随机出栈可能数（洛谷P1044题题解，Java语言描述）
题目要求 P1044题目链接分析题意就是:N个数依次进栈,可随机出栈,算一下可能的出栈序列数. 其实这个就是Catalan啊,如果数据结构与算法有一定的刷题积累的学生应该经常做这样的About栈的 ...
枚举求解单词方阵（洛谷P1101题题解，Java语言描述）
题目要求 P1101题目链接分析可以用DFS做,但我立下了个Flag,所以就用了朴素的枚举来做.... 结果,我的天哪,做了好几个小时-- 其实这种地图题,真的适合 DFS or BFS or D ...
攀爬者（洛谷P5143题题解，Java语言描述）
题目要求 P5143题目链接分析一个排序求解的题,C++很容易AC,但Java党需要做一些性能优化,下面做一下分析和总结. 第一版代码(80分): import java.util.Arrays; ...
麦森数（洛谷P1045题题解，Java语言描述）
题目要求题目链接分析这题挺经典的,快速幂取模算法,如果求出大数再取模就可能T掉. 之前有篇文章写了这个算法:<快速幂算法详解&&快速幂取模算法详解> 既然是Java, ...

括号匹配不一定用栈哦（洛谷P1739题题解，Java语言描述）

说明

题目要求

分析

AC代码

求点掌声（tui，这么简单的题，你也好意思说~~）

括号匹配不一定用栈哦（洛谷P1739题题解，Java语言描述）相关推荐

最新文章

热门文章