判断是否含有子串

子数组查找算法

最新推荐文章于 2024-11-19 00:14:29 发布

原创最新推荐文章于 2024-11-19 00:14:29 发布 · 927 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

C语言专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种用于检测一个整数数组是否包含另一个特定子数组的算法实现。通过两种不同的方法来判断子数组是否存在：一种利用了memcmp进行直接比较，另一种采用双层循环逐元素对比。这两种方法各有优劣，适用于不同场景。

#include <stdio.h>
#include <string.h>
unsigned char is_sub_array(int arr[],int arr_len,int subarr[],int subarr_len);
unsigned char is_sub_array1(int arr[],int arr_len,int subarr[],int subarr_len);

int main()
{
	int arr[] = {1,2,3,4,5,6,7,8,9};
	int arr1[] = {6,7};
	printf("%d\n",is_sub_array(arr,9,arr1,2));
}


unsigned char is_sub_array1(int arr[],int arr_len,int subarr[],int subarr_len)
{
	int i,j,k,sum = 0;
	if (arr_len < subarr_len)
	{
		return 0;
	}

	for (i = 0; i < arr_len; ++i)
	{
		for (j = 0,k = i; (k < arr_len) && (j < subarr_len); ++j,++k)
		{
			if (arr[k] != subarr[j])
			{
				break;
			}

			++sum;
		}

		if (sum == subarr_len)
		{
			return 1;
		}
		else
		{
			sum = 0;
		}
	}

	return 0;
}

unsigned char is_sub_array(int* arr,int arr_len,int* subarr,int subarr_len)
{
	int i = 0;

	if ((arr_len < subarr_len) || (NULL == arr) || (NULL == subarr))
	{
		return 0;
	}

	do 
	{
		if (0 == memcmp(arr+i,subarr,subarr_len*sizeof(int)))
		{
			return 1;
		}
		++i;
	} while(i <= arr_len - subarr_len);

	return 0;
}