549
面试题：数组匹配
题目：
有两个数组A,B,所含元素相同，但顺序不同，只能取得A数组某值和B数组某值进行比较，比较结果为大于，小于或等于，但是不能取得同一数组A或B中的两个数进行比较，也不能取得某数组中的某个值。写一个算法实现正确匹配。
解题思路：遍历两个数组
代码为：
// arrayMatch.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include<cstdlib>
#include<iostream>
using namespace std;
void matching(int a[],int b[],int k)
{
int i = 0;
while(i < k)
{
int j = 0;
while(j < k)
{
if(a[i] == b[j])
{
cout <<"a["<<i<<"]"<<"match"<<"b["<<j<<"]"<<endl;
break;
}
j++;
}
i++;
}
cout<<endl;
}
int _tmain(int argc, _TCHAR* argv[])
{
int a[10] = {1,2,3,4,5,6,7,8,9,10};
int b[10] = {10,6,4,5,1,8,7,9,3,2};
int k = sizeof(a)/sizeof(int);
matching(a,b,k);
return 0;
}
最后更新：2017-04-03 16:49:00