#include <iostream> #include <string> #include <string.h> #include <vector> using namespace std; bool Check(char *pStr) { char *p,*q; p=strstr(pStr,"good"); if (p){ p++; q=strstr(p,"problem"); if (q){ return true; } } return false; } int main(int argc, char* argv[]) { int T; cin>>T; int l,i,j,k; string good="good"; string problem="problem"; for (l=0;l<T;l++){ string S; cin>>S; if (Check((char*)S.c_str())){ cout<<0<<endl; continue; } int sLen=S.size(); int goodproblemMin=11; for (i=0;i<=sLen-11;i++){ int goodMin=4; int problemMin=7; k=0; int gNum=0; for (j=i;j<i+4;j++){ if (S[j]!=good[k++]){ gNum++; } } if (goodMin>gNum){ goodMin=gNum; } for (j=i+4;j<=sLen-7;j++){ int pNum=0; for (k=0;k<7;k++){ if (S[j+k]!=problem[k]){ pNum++; } } if (problemMin>pNum){ problemMin=pNum; } } if (goodproblemMin>goodMin+problemMin){ goodproblemMin=goodMin+problemMin; } } cout<<goodproblemMin<<endl; } return 0; }