字符串的查找

要求：字符串查找即在主串X中查找是否包含子串Y，与字符串包含不同的是，字符串的查找必须是连续的，即Y中的子串必须在X中连续的出现才算。

如：string main_str="ABCDEF";

string sub_str_1="BCD";

string sub_str_2="ACD";

思路：很容易知道此题实质上是字符串匹配，所以我们可以用简单模式匹配算法或kmp算法解决。

#include<iostream>
#include<string>
using namespace std;
bool str_find(string main_str,string sub_str)
{
int start=0,j=0;
int i=start;
while(i<main_str.length()&&j<sub_str.length())
//while(main_str[i]!='\0'&&sub_str[j]!='\0')//错误，因为string定义的
//字符串末尾不包含'\0'，应该用string类的length()属性
{
//while(j<sub_str.length())最好不while套while
{
if(main_str[i]==sub_str[j])
{
i++;
j++;
}
else
{
//i++;//错误，不能直接这么写，因为当子串部分匹配时，i的值仍加了，所以得用一个标记符，暂存部分匹配时i的起始值,将该值加加
start++;
i=start;
j=0;
}
}
}
if(j>=sub_str.length())
{
return true;
}
else
{
return false;
}

}
void main()
{
int i=0;
char *pstr="ABCDEF";
string main_str="ABCDEF";
string sub_str_1="BCD";
string sub_str_2="ACD";
cout<<str_find(main_str,sub_str_1)<<endl;
cout<<str_find(main_str,sub_str_2)<<endl;
//	while(main_str[i]!='\0')
//	{
//		cout<<main_str[i];
//		i++;
//	}
/*while(pstr[i]!='\0')
{
cout<<pstr[i];
i++;
}*///这一小段程序说明了在c++中用字符指针指向的字符串常量末尾都
//自动的添加了'\0'，但在string类定义的字符串常量末尾不包含'\0'，
cout<<endl;
}

程序运行结果如下：

<img src="http://img.blog.csdn.net/20160310155915381" alt="" />