2022寒假集訓day5

day5

五道棧的題加上字串。

單調佇列、

t1表示式括號匹配洛谷p1739

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

一行：表示式

一行：「yes」或「no」

#includeint a,sum=0
;char s[10005
];using
namespace
std;
intmain() 
if(s[i]=='
(') a++;
}if(a!=sum) 
cout
<
; 
else
cout
<
yes"
; 
return0;
}

這題一開始寫了八十分，第乙個樣例過了，就直接提交，80······

原來我的樣例二沒對。

最簡單的題，剛開始就這樣。

t2括弧匹配檢驗

括弧匹配檢驗

描述假設表示式中允許包含兩種括號：圓括號和方括號，其巢狀的順序隨意，如 () 或 [()] 等為正確的匹配，[(]) 或( 或 (([)]) 均為錯誤的匹配。

現在的問題是，要求檢驗乙個給定表示式中的括弧是否正確匹配？

輸入乙個只包含圓括號和方括號的字串，判斷字串中的括號是否匹配，匹配就輸出「ok」，不匹配就輸出「wrong」。輸入乙個字串：[()]，輸出：ok。

格式輸入格式

輸入僅一行字元（字元個數小於255）。

輸出格式

匹配就輸出「ok」，不匹配就輸出「wrong」。

#include using
namespace
std;
char pipei(char
ch)void search(char *s)
for(i=0;i)
top--;
}else
stk[top++] =s[i];
}if(top == 0
) cout
<
; 
else
cout
<
wrong";
}int
main()

題二首先搜尋輸入的括弧，並兩兩匹配

這塊就取巧了：如果輸入本來就是奇數，那麼肯定不能匹配

if(n%2==1
)

t3字串匹配問題

【題目描述】

字串中只含有括號 (),,<>,{},判斷輸入的字串中括號是否匹配。如果括號有互相包含的形式，從內到外必須是<>,(),,{}，例如。輸入: [()] 輸出:yes，而輸入()，([)]都應該輸出no。

【輸入】

第一行為乙個整數n，表示以下有多少個由括好組成的字串。接下來的n行，每行都是乙個由括號組成的長度不超過255的字串。

【輸出】

在輸出檔案中有n行，每行都是yes或no。

#include using
namespace
std;
char a=
',']
',')
','>
'},s[300
];int b[300],p[300
];int
top;
intmain()
i=0;//
重複 while(i
else
else
if(b[i]>=4
)else
}i++;
}if(top)printf("
no\n");
else
if(flag==1)printf("
yes\n");
else printf("
no\n");
}return0;
}

與之前的題不同的是，這個需要判斷各種括號之間的包含關係是否合法。也是乙個大坑

t4計算

題目描述

小明在你的幫助下，破密了ferrari設的密碼門，正要往前走，突然又出現了乙個密碼門，

門上有乙個算式，其中只有 ( )，0 ~ 9 ，+ - * / ^，求出的值就是密碼。

小明數學學得不好，還需你幫他的忙。(/ 用整數除法)

輸入格式

共 1 行，為乙個算式。

輸出格式

共 1 行，就是密碼。

輸入樣例

1+(3+2)(7^2+69)/(2)

輸出樣例

258

#include using
namespace
std;
stack
num;
stack
op;maphash; 
void
panduan()
intmain()
else
if(s[i]=='('
) 
else
if(s[i]==')'
) 
else
else
op.push(s[i]);}}
while
(op.size()) panduan();
cout
return0;
}

t4也是較為複雜的一題。

個人感覺與之前的計算器類似，此題就是加上括號和平方。

還要注意字元運算順序。

我願稱之為五顏六色。

2022寒假集訓day5

2018寒假福州集訓記Day5

長沙集訓day5（總結）

寒假集訓總結2022

2022寒假集訓day5

2018寒假福州集訓記Day5

長沙集訓day5（總結）

寒假集訓總結2022

相關推薦