[嵌入式]数组查找子数组串，用于单片机通讯协议

现在两个数组

uint8_t recv_Data[] = {0xAA,0xBB,0x22,0xBB,0x44,0x77,0x88,0x99,'\0'};
uint8_t tail[] = {0xBB,0x44,'\0'}; 	//初始化记得加'\0'

比如我要想知道收到的一串数组中到底有没有 连续的 0xBB ,0x44
也可以使用strstr()；来查找

#以下代码可直接移植使用，记得包含头文件，类似于对strstr的实现，不过返回的是1或0，这样可以直接放if里面用

/*
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

typedef unsigned char uint8_t;
*/
	//					直接复制就能用
/**
 @bref 递归查找数组中是否存在连续的子数组 
 param1 数组1 
 param2 子数组2
 return 查找到返回1，未查找到返回0
**/
uint8_t recursive_findStr(uint8_t * str1,uint8_t * str2){  //递归查找
        uint8_t i = 0;
        uint8_t j = 0;
        uint8_t temp_i;
        for(i=0;i<strlen((char *)str1);i++){
                if(str1[i] == str2[j]){
                        j++;
                        if((strlen((char *)str2)-1)){
                                temp_i = i;
                                i = 0;
                                if(recursive_findStr(&str1[++temp_i],&str2[j]) == (i+1) ){ //
                                        return i+1;
                                }
                                else{

                                        return 0;
                                }
                        }
                        else{
                                return i+1;
                        }
                }
        }
        return 0;
}