說明

有點標題黨，嚴格地說，括號匹配用棧做比較規范。
問題是下面這題有點水啊，簡便點大家都開心~~

題目要求

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语言描述）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。