判断是否含有子串

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

pinkfIoyd

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

阅读量907

点赞数

分类专栏： C语言文章标签： c语言

本文链接：https://blog.youkuaiyun.com/wennuan80/article/details/41726387

版权

C语言专栏收录该内容

63 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}