字符串匹配(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算法
 

 


 

 

你可能感兴趣的:(字符串匹配(find函数,string::npos,KMP算法,Sunday算法))