洛谷P1739 表示式括號匹配

2021-07-26 02:20:15 字數 637 閱讀 6570

表示式括號匹配

題目描述

表示式有英文本母(小寫)、運算子(+,—,*,/)和左右小(圓)括號構成,以「@」作為表示式的結束符。請編寫乙個程式檢查表示式中的左右圓括號是否匹配,若匹配,則返回「yes」;否則返回「no」。表示式長度小於255,左圓括號少於20個。

分析

用類似棧的方法做,從前往後記錄左括號出現個數,每找到乙個右括號就減一,如果最後不等於0就不匹配。

**

vars:string;

i,x:longint;

begin

readln(s);

for i:=1 to length(s) do

begin

if s[i]='(' then inc(x);

if s[i]=')' then dec(x);

if x<0 then begin writeln('no');halt;end;

end;

if x<>0 then writeln('no') else writeln('yes');

end.

洛谷 P1739 表示式括號匹配

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

洛谷P1739 表示式括號匹配

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

洛谷P1739 表示式括號匹配

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