数据结构期中复习---第四章字符串匹配（BF算法）

字符串匹配（BF算法）

#include<iostream>
#include<string>
using namespace std;
int BF(string S,string T)
{
	int i=0,j=0;    //设置比较的起始下标
	while((S[i]!='\0') && (T[j]!='\0'))
	{
		if(S[i]==T[j]) { i++; j++; }
		else { i=i-j+1; j=0; }    //i和j分别回溯（+1是i到下一个位置)
	}
	if(T[j]=='\0') return i-j+1;   //返回本趟匹配的起始位置（+1后是序号）
	else return 0;
}
int main()
{
	string S,T;
	getline(cin, S);
	getline(cin,T);
	cout<<BF(S,T);
	return 0;
} 

（1）cin.getline() // 接受一个字符串，可以接收空格并输出
作为成员函数使用cin.getline(char *cha,int num,char f);
分别对应：进行读入操作的输入流、存储读入的内容（num里包含一个’\0’,所以输出的个数为num-1)、终结符(当第三个参数省略时，系统默认为’\n’)
(2)getline() // 接受一个字符串，可以接收空格并输出，需包含“#include string ”(尖括号显示不出来）
和cin.getline()类似，但是cin.getline()属于istream流，而getline()属于string流，是不一样的两个函数