skyblue's blog

a565. 2.p&q的邂逅 |  題目連結 :  https://zerojudge.tw/ShowProblem?problemid=a565 |  解題思路 : 將p放進stack中，若有q，則對數+1並將stack中最上層的p刪掉，即可計算對數                              |  類題 :  i213  https://skyblue071181.blogspot.com/2024/02/i213-stack.html |  程式碼 :  /* a565. 2.p&q的邂逅 https://zerojudge.tw/ShowProblem?problemid=a565 skyblue AC (0.3s, 9.8MB) */ #include <bits/stdc++.h> using namespace std; char line[100000005]; int main(){ int n; scanf("%d", &n); while(n--){ int pairs = 0; stack<char> stk; scanf("%s", line); int len = strlen(line); for(int i = 0; i<len; i++){ switch(line[i]){ case '.': break; case 'p': stk.push('p'); break; //看到一個p，就把它放進stack中 case ...

i213. stack 練習 |  題目連結 :  https://zerojudge.tw/ShowProblem?problemid=i213 |  解題思路 : stack的基本運用     < stack的宣告>     stack<int> stk;            整數stack     stack<char> stk;         字元stack     stack<double> stk;     浮點數stack     <stack基本語法>     stk.top();                     取出stack中最上層的數     stk.pop();                    刪除stack中最上層的數     stk.push(x);                將x加入stack中     stk.empty();                若stack是空的回傳true，否則回傳false |  類題 :  a565  https://skyblue071181.blogspot.com/2024/02/a565-2p.html                      ...