HPU

原题链接

题目描述

给定一个字符串，请你判断字符串中"HPU"的数目。

输入描述:

一行，一个字符串 SS ，字符串的长度 1 <= L <= 1e7;

输出描述:

一行，输出字符串中"HPU"的数目。

示例1

输入

HHHHHHPU

输出

1

示例2

输入

HPUUUHPU

输出

2

分析

直接枚举即可

C++ 代码

#include <iostream>
#include <cstring>

using namespace std;

string s;

int main()
{
	cin >> s;
	
	int L = s.length();
	int cnt = 0;
	
	for(int i = 0; i + 2 < L; i ++)
	{
		if(s[i] == 'H' && s[i + 1] == 'P' && s[i + 2] == 'U')
		{
			cnt ++;
		}
	}
	
	cout << cnt << endl;
	
	return 0;
}

substr函数的用法

用 substr 来写

#include <iostream>		//  HPU
#include <cstring>

using namespace std;

string s;

int main()
{
	int cnt = 0;
	cin >> s;
	
	for(int i = 0; i + 3 < s.length(); i ++)
	{
		if(s.substr(i,3) == "HPU")
			cnt ++;
	}
	
	cout << cnt << endl;
	
	return 0;
}