ZJ a565: 2.p&q的邂逅

題目鏈接:https://zerojudge.tw/ShowProblem?problemid=a565

這題雖然是stack題

不過只有p需要被丟進stack裡等q出現

所以開個變數模擬一下就好了

以下為code

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

#define AC ios::sync_with_stdio(0),cin.tie(0);

int main()

{

AC

ll n;

while(n--)

{

string s;

cin>>s;

ll p=0,q=0,l=s.size();

for(ll i=0;i<l;i++)

{

if(s[i]=='p') p++;

else if(s[i]=='q'&&p>q) q++;

}

cout<<q<<'\n';

}

}