来源:牛客网
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld
题目描述
给定一个字符串,请你判断字符串中"HPU"的数目。
输入描述:
一行,一个字符串 SSS ,字符串的长度 1≤∣S∣≤1071\leq|S|\leq10^71≤∣S∣≤107。
输出描述:
一行,输出字符串中"HPU"的数目。
示例1
输入
HHHHHHPU
输出
1
示例2
输入
HPUUUHPU
输出
2
code:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int sum=0;
int i=0;
string str1;
cin>>str1;
while(str1.find("HPU",i)!=-1)
{
sum++;
i=str1.find("HPU",i)+1;
}
cout<<sum;
return 0;
}