題目描述

假設(shè)一個(gè)表達(dá)式有英文字母（小寫）、運(yùn)算符（+，—，*，/）和左右小（圓）括號(hào)構(gòu)成，以“@”作為表達(dá)式的結(jié)束符。請(qǐng)編寫一個(gè)程序檢查表達(dá)式中的左右圓括號(hào)是否匹配，若匹配，則返回“YES”；否則返回“NO”。表達(dá)式長度小于255，左圓括號(hào)少于20個(gè)。

輸入輸出格式

輸入格式： 一行：表達(dá)式

輸出格式：一行：“YES” 或“NO”

輸入輸出樣例

輸入樣例#1：
① 2*(x+y)/(1-x)@ ② (25+x)*(a*(a+b+b)@ 輸出樣例#1：
① YES ② NO

AC代碼：
#include <stdio.h> int main() {char str[300];int count = 0;scanf("%s", str);for(int i = 0; str[i] != '@'; i++) {if(str[i] == '(') count++;else if(str[i] == ')') count--;if(count < 0) break; //此處是關(guān)鍵}printf(count == 0 ? "YES\n" : "NO\n");return 0; }提供幾組測試數(shù)據(jù)：
(())
()()
))((
(()
YES
YES
NO
NO

總結(jié)

以上是生活随笔為你收集整理的P1739表达式括号匹配的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。