2011华为编程系列之数组比较

1. 数组比较（20分）
• 问题描述： 
比较两个数组，要求从数组最后一个元素开始逐个元素向前比较，如果2个数组长度不等，则只比较较短长度数组个数元素。请编程实现上述比较，并返回比较中发现的不相等元素的个数
比如：
数组{1,3,5}和数组{77,21,1,3,5}按题述要求比较，不相等元素个数为0
数组{1,3,5}和数组{77,21,1,3,5,7}按题述要求比较，不相等元素个数为3

• 要求实现函数： 
int array_compare(int len1, int array1[], int len2, int array2[])

【输入】 int len1：输入被比较数组1的元素个数；
int array1[]：输入被比较数组1；
int len2：输入被比较数组2的元素个数；
int array2[]：输入被比较数组2；
【输出】 无 
【返回】 不相等元素的个数，类型为int

• 示例 
1） 输入：int array1[] = {1,3,5}，int len1 = 3，int array2[] = {77,21,1,3,5}，int len2 = 5
函数返回：0
2） 输入：int array1[] = {1,3,5}，int len1 = 3，int array2[] = {77,21,1,3,5,7}，int len2 = 6
函数返回：3

#include <iostream>
using namespace std;
int array_compare(int len1,int array1[],int len2,int array2[])
{
	int count=0;

	for( ;len1>0&&len2>0 ;len1--,len2--)
	{
			if(array1[len1-1]!=array2[len2-1])
			{
	        	count++;
			}	
	}
	return count;
	
}

int main()
{
//	int len1=3,array1[]={1,3,5};
//	int len2=5,array2[]={77,21,1,3,5};
	
	int len1=3,array1[]={1,3,5};
	int len2=6,array2[]={77,21,1,3,5,7};
    
	cout<<array_compare(len1,array1,len2,array2)<<endl;
	return 0;
}

注意点：

1 比较的是两个数组不相等的元素的个数

2 从数组最后一个元素开始比较，往前比较，最大比较次数等于短数组的大小

3 也可以先判断数组维数，然后建一个循环比较数组元素也可以，像本文这样写，只是为了简单