洛谷 P1739 表示式括號匹配

2021-08-18 05:26:03 字數 848 閱讀 2667

假設乙個表示式有英文本母(小寫)、運算子(+,

—,*,

/)和左右小(圓)括號構成,以

「@」作為表示式的結束符。請編寫乙個程式檢查表示式中的左右圓括號是否匹配,若匹配,則返回

「yes」

;否則返回

「no」

。表示式長度小於

255,左圓括號少於

20個。

輸入格式:

一行:表示式

輸出格式:

一行:「yes」

或「no」

輸入樣例

#1:

複製

2*(x+y)/(1-x)@

輸出樣例

#1:

複製

yes

輸入樣例

#2:

複製

(25+x)*(a*(a+b+b)@

輸出樣例

#2:

複製

no

表示式長度小於

255,左圓括號少於20個

**實現:

#includeusing namespace std;

#define n 260

int main()

}i++;

} if(top!=0) cout<<"no"

}

洛谷P1739 表示式括號匹配

表示式括號匹配 題目描述 表示式有英文本母 小寫 運算子 和左右小 圓 括號構成,以 作為表示式的結束符。請編寫乙個程式檢查表示式中的左右圓括號是否匹配,若匹配,則返回 yes 否則返回 no 表示式長度小於255,左圓括號少於20個。分析 用類似棧的方法做,從前往後記錄左括號出現個數,每找到乙個右...

洛谷P1739 表示式括號匹配

假設乙個表示式有英文本母 小寫 運算子 和左右小 圓 括號構成,以 作為表示式的結束符。請編寫乙個程式檢查表示式中的左右圓括號是否匹配,若匹配,則返回 yes 否則返回 no 表示式長度小於255,左圓括號少於20個。輸入格式 一行 表示式 輸出格式 一行 yes 或 no 輸入樣例 1 2 x y...

洛谷P1739 表示式括號匹配

題目背景 我竟然開始做這種題了我這種題之前竟然沒做 說真的 這道題的資料範圍沒啥用啊 假設乙個表示式有英文本母 小寫 運算子 和左右小 圓 括號構成,以 作為表示式的結束符。請編寫乙個程式檢查表示式中的左右圓括號是否匹配,若匹配,則返回 yes 否則返回 no 表示式長度小於255,左圓括號少於20...