比赛 202103省实验桐柏一中普及组联赛 评测结果 AAAAAAAAAA
题目名称 兵马未动,粮草先行 最终得分 100
用户昵称 ➥Q小白小黑233 运行时间 0.066 s
代码语言 C++ 内存使用 2.39 MiB
提交时间 2021-03-22 20:00:04
显示代码纯文本
#include <cstdio>
#include <iostream>
#include <string>
#include <cctype>

using namespace std; 
bool ok[128]={};

int main(){
	freopen("horsesnum.in","r",stdin);
	freopen("horsesnum.out","w",stdout);
	
	string s;
	string t="";
	
	cin>>s;
	int i;
	int cnt=0;
	int l=s.length();
	for(i='A';i<='Z';i++){
		ok[i]=true,ok[i+'a'-'A']=true;
	}
	
	for(i=0;i<=l;i++){
		if(ok[s[i]]){
			t+=(char)(s[i]<'a'?s[i]+'a'-'A':s[i]);
		}
	}
//	cout<<t<<endl;
	bool sok=1,hok=1;
	while(sok){
		int f=t.find("horses");
//		cout<<t<<" "<<f<<endl;
		if(f!=s.npos){
			cnt+=2;
			t.erase(f,6);
			t.insert(f,"p");
//			cout<<t<<" "<<f<<endl;
		}else{
			sok=0;
		}
		 
	}
	while(hok){
		int f=t.find("horse");
		if(f!=s.npos){
			cnt++;
			t.erase(f,5);
			t.insert(f,"p");
		}else{
			hok=0;
		} 
	}
	cout<<cnt<<endl;
	return 0;
}