一 首先是find函数：
可以返回找到的字符串在String里的位置，while里的条件写得比较精炼
string temp; cout << “输入匹配的：”; cin >> temp;
string pipei; cout << “输入被匹配的： “; cin >> pipei;
int position = 0;
int temp_result = 0;
//pipei.find_first_of()
while ((position = pipei.find(temp, position)) != string::npos) //find的用法？
{ temp_result++;
//position=s.find_first_of(flag,position);
cout << “第” << temp_result << “个位置： ” << position << endl;
position++;
}
查找字符串s1中是否包含子串s2？
思路：此处需要用到string库中的find函数与npos参数。
(1)string::npos参数 string::npos参数： npos是一个常数，用来表示不存在的位置，npos定义的类型是： string::size_type。
npos定义为： static const size_type npos=-1;
(2)find函数
find函数的返回值是整数，假如字符串存在包含关系，其返回值必定不等于npos，但如果字符串不存在包含关系，那么返回值一定是npos。所以，不难想到用if判断语句来实现！
if(s1.find(s2)!=string::npos){
cout<<“YES”<<endl;
}else{
cout<<“No”<<endl;
}
例子：华为OJ—-字符个数统计
编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内（0-127）。不在范围内的不作统计。
输入：输入N个字符，字符在ACSII码范围内。
输出：输出范围在（0-127）字符的个数。
输入例子：abca 输出例子：3
//统计ACSII码值在(0-127)中不同字符的个数
#include<iostream>
#include<cstring>
#include<string>
using namespace std;
int main()
{
string str;
int i,m,num=0;
getline(cin,str); //输入str
m=str.size();
for(i=0;i<128;i++)
{
if(str.find(i)!=string::npos)
num++;
}
cout<<num;
return 0;
}
二。 KMP算法
三。Sunday算法
