字符串匹配(find函数，string：：npos,KMP算法，Sunday算法）

一 首先是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"<

}else{

     cout<<"No"<

}
 

例子：华为OJ----字符个数统计

编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内（0-127）。不在范围内的不作统计。

输入：输入N个字符，字符在ACSII码范围内。

输出：输出范围在（0-127）字符的个数。

输入例子：abca 输出例子：3 

 

//统计ACSII码值在(0-127)中不同字符的个数 

#include

#include

#include

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<

    return 0;

}

 

 

二。 KMP算法

 

三。Sunday算法