程序基本算法习题解析 寻找字符串：给定一个字符串S，重新排列该字符串中的全部字母组成新的字符串s，求s中字符串Bulbasaur出现的次数。

思路：

由于字符串S可以重新排列，因此，这个题目不是求字符串的匹配问题，而是查找和统计的问题。只需统计Bulbasaur这个单词中每个字符出现的次数，最少出现次数就是答案。需要注意的是，字母a和字母u均出现两次，在最后计算比较的时候需要除以2.

代码如下：

// Chapter11_1.cpp : Defines the entry point for the application.
// 给定一个字符串S，重新排列该字符串中的全部字母组成新的字符串s，
// 求s中字符串Bulbasaur出现的次数

#include "stdafx.h"
#include
#include
using namespace std;

int main()
{
	//Bulbasaur中含有的字母
	char GivenStr[7] = {'B','u','l','b','a','s','r'};
	//计数数组，对应每个字母在输入字符串中出现的次数
	int count[7] = {0,0,0,0,0,0,0};
	string S;
	cout << "输入字符串S:" << endl;
	cin >> S;
	int Slen = S.length();  //输入字符的长度
	for(int i=0;i

运行结果如下：