【題解】ZeroJudge a565: 2.p&q的邂逅

#include <iostream>
using namespace std;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int T, p, ans;
    string s;

    cin >> T;
    while (T--) {
        cin >> s;
        p = 0;
        ans = 0;
        for (int i=0; i<s.size(); i++){
            if (s[i] == 'p'){
                p++;
            } else {
                if (s[i] == 'q' && p > 0){
                    p--;
                    ans++;
                }
            }
        }
        cout << ans << '\n';
    }
    return 0;
}