数据结构：串

#include <stdio.h>
#include <string.h>

/*
* 串,笔试面试主要以字符串的形式考试
* 数据结中的串,以''包括起来的序列.例如'abcd'
*  串的基本概念:
*     空串:长度为0的串,''
*     空格串:全部都由空格组成'    '
*     串的长度:例如'abcd',长度为4
*     串相等:串的每个字符都相等,并且长度相等.例如'abcd'=='abcd'
*     子串:串中任意连续的子序列.空串是任意串的子串,串是本身的子串
*     真子串:除了串本身以外的子串.
*     'abc'的子串有:'','a','b','c','ab','bc',(注意'ac'不是),'abc'共7个
*     'abc'真子串有:'','a','b','c','ab','bc'共7=6个
*     查找:在C中可以使用strstr函数
*     strstr:在主串中查找子串
*/

//查找子串,返回查找到的下标,失败返回-1.笔试重点,*******
//在主串s的pos下标开始中查找子串t第一次输出的位置(下标)
int BF(const char* s, const char* t, int pos)//朴素(简单)查找算法O(n*m)
{
	int lens = strlen(s);
	int lent = strlen(t);
	int i = pos < 0 ? 0 : pos;
	int j = 0;
	while (i < lens && j < lent)//两个串都还没有遍历完成
	{
		if (s[i] == t[j]