关于字符串检索类问题的总结

  感觉字符串，字符数组问题有很多其实可以归类，其中一种很常见的问题就是要求判断字符串A中是否含有字符串B或者求出在一堆字符串中找出某个字符串出现的次数等等。在考试前稍微简单整理下：
举个例子：

对于上面这类题型个人探索出主要有两种比较简单快速的做法：
第一种是采用C风格的strstr函数：
#include <iostream>
#include <string.h>
using namespace std;
int main()
{
char txt[20][100];
char str[100]; //在txt[i]中查找str
int n;
cin>>str;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>txt[i];
}
for(int i=0;i<n;i++)
{
if(strstr(txt[i],str))
cout<<txt[i]<<endl;
}
return 0;
}
第二种是采用C++风格的find函数：#include <iostream>
#include <string>
using namespace std;
int main()
{
string str1;
cin>>str1;
int num;
cin>>num;
string str2[40];
for(int i=0;i<num;i++)
{
cin>>str2[i]; //在str2[i]中查找str1
}
for(int i=0;i<num;i++)
{ //find函数有个版本在一个字符串中查找是否存在另一子串
if(str2[i].find(str1)<str2[i].length()) //若存在则返回其找到的第一个子串的首字符下标
{ //若不存在则返回一个很大超出字符串长度的数。
cout<<str2[i]<<endl;
}
}
return 0;
}当然还有一些其他做法，比如先将被查找的单词等存入一个数组，统计长度，然后按位比较查询等方法，在此不做过多说明。