05.01 字符串

一：知识点概述

位序：1、2、3…第几个
下标：0、1、2…

字符数组。



C++：<1>string类；<2>c风格

#include<iostream>
#include<string>
using namespace std;

int BF(string s, string t, int pos)
{
	int i = pos, j = 1, sum = 0;
	int slen = s.length();
	int tlen = t.length();
	while (i <= slen && j <= tlen)
	{
		sum++;
		if (s[i - 1] == t[j - 1])  //如果相等，则继续比较后面的字符
		{
			i++;
			j++;
		}
		else
		{
			i = i - j + 2;  //i回退到上一轮开始比较的下一个字符
			j = 1;  //j回退到第1个字符
		}
	}
	cout << "一共比较了" << sum << "次" << endl;
	if (j > tlen)  //匹配成功
		return i - tlen;
	else
		return 0;
}
  
int main()
{
	string s, t;
	int pos;
	cin >> s >> t >> pos;
	cout << BF(s, t, pos) << endl;
	return 0;
}