classSolution{public:intminNumberOfFrogs(string croakOfFrogs){
string s ="croak";
unordered_map<char,int> index;// 每个字符与下标映射for(int i =0; i < s.size(); i++)
index[s[i]]= i;
vector<int>hash(s.size());for(int i =0; i < croakOfFrogs.size(); i++){if(croakOfFrogs[i]== s[0]){if(hash[s.size()-1]!=0)
hash[s.size()-1]--;
hash[0]++;}else{if(hash[index[croakOfFrogs[i]]-1]==0)return-1;
hash[index[croakOfFrogs[i]]-1]--;
hash[index[croakOfFrogs[i]]]++;}}for(int i =0; i < s.size()-1; i++){if(hash[i]!=0)return-1;}return hash[s.size()-1];}};