NEUQ 未闻mr名（额我不想说什么）

题目描述

众所周知，mr学长非常nb，所以每当大家看到他的时候，都会对他喊一句：mrnb！ 然而低调的mr不希望大家这样喊他。

一天他发现一个字符串长度为nn，全部由小写字母构成，其中可能存在子串 ‘mrnb’（不包含单引号）。

因此他决定删除其中的若干个子串，使得删除后的新串（不可以为空）不含有子串 ‘mrnb’。

现在mr想知道，他最少需要删除多少个子串。

子串的定义：

串中任意个连续的字符组成的串。

例如，对于’abcdef’，’b’,’cd’都是其子串，而’g’,’fa’,’af’不是其子串

关于删除操作：

例如：

’abcd’ 串删除子串 ’bc’ 后的新串为 ’ad’

‘abcdefg’串删除子串’bc’,’ef’后的新串为’adg’

输入描述

第一行输入一个 T (T\le10)T(T≤10) ，表示测试样例数。

然后之后每行先输入字符串长度 n(1\le n \le1000)n(1≤n≤1000)

第二行输入一个长度为 n 的字符串，仅含小写字母。

输出描述

对于每组测试数据：

输出一行，为最小个数

样例输入

1
4
mrnb

样例输出

1

#include<string.h>
#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<bits/stdc++.h>
#include<vector>
using namespace std;

int main(){
	int t;
	cin>>t;
	while(t--){
	  string temp;
		int num;
		cin>>num;
		cin>>temp;
		int pos=temp.find("mrnb");
		if(pos==-1)cout<<0<<endl;	
		else cout<<1<<endl;
	}
    
	return 0;
}