想請問版友我程式碼
資測1通過
2跟3都與比正確答案少1
請問問題是出在哪裡嗎?
謝謝版友的回答
#include<iostream>
using namespace std;
#include<vector>
#include<cstring>
char aa[10000001];
int main() {
int n;
cin>>n;
while(n > 0) {
vector<char> a;
cin>>aa;
a.assign(aa, aa+strlen(aa));
int t = a.size(), ans = 0;
for(int i = 0; i < t; i++)
if(a[i] == 'p') {
for(int j = i+1; j < t; j++) {
if(a[j] == 'q') {
ans++;
a.erase(a.begin()+i);
a.erase(a.begin()+j-1);
t-=2;
i = 0;
break;
}
if(a[j] == 'p')
break;
}
}
cout<<ans<<endl;
n--;
}
return 0;
}