/*
* Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作 者: 霍雨佳
* 完成日期:2013 年12月18日
* 版 本 号:v1.0
* 问题描述:看两个有序数组中是否存在相同的数字。
* 样例输入:
* 样例输出:
* 问题分析:看两个有序数组中是否存在相同的数字。
*/
#include<iostream>
using namespace std;
bool existthesame(int *a,int n1, int *b,int n2);//两个有序数组中是否存在相同的数字。
int main()
{
int a[]= {1,4,7,8};
int b[]= {2,5,6,9,10};
int n1=sizeof(a)/sizeof(a[0]);//数组总长度/一个字符的长度=有多少个字符
int n2=sizeof(b)/sizeof(b[0]);
bool flag=existthesame(a,n1,b,n2);
if(flag==true)
cout<<"两个有序数组中存在相同的数字!\n";
else
cout<<"两个有序数组中不存在相同的数字!\n";
return 0;
}
bool existthesame(int *a,int n1, int *b,int n2)
{
int i,j,flag=0;
for(i=0,j=0; a[i]!='\0'&&b[j]!='\0'; i++,j++)
{
if(a[i]==b[j])
{
flag=true;
}
}
return flag;
}
运行结果:
加油!