C++查找

标签：

//有这样一个二维矩阵A[N][N]，满足j < k时， 1）a[j] < a[k]; 2）a[j] < a[k]
//（其实就数据从左上角到右下角纵横方向上都递减），给定一个数target，如何快//速搜索是否 在这个矩阵中，是的话输出二维坐标，否则输出Null。 
#include <iostream>
using namespace std;
void Grial(int (*a)[4],int x)
{
	int i = 0;
	int j = 3;
	while(i!=3 || j!=0)
	{
		if(x>a[i][j])
		{
			i++;
		}
		if(x<a[i][j])
		{
			j--;
		}
		if(x==a[i][j])
		{
			cout<<"x="<<i<<" "<<"y="<<j<<endl;
			return ;
		}
	}
  cout<<"NULL"<<endl;
}
int main()
{
	int a[][4]={{1,2,3,4},
							{5,6,7,8},
							 9,10,11,12,
							13,14,15,16};
	 Grial(a,14);
	 return 0;
}




//给定一个字符串，请写一段代码找出这个字符串中首先出现两次的那个字符。 例如字符串为"qywyer23tdd"，输出为y。 
#include <iostream>
#include <string.h>
using namespace std;

char Grial(char *str)
{
	char a[strlen(str)];
	int i = 0;
	while(*str!='\0')
	{
	int j = 0;
	for(;j<i;j++)
	{
		if(a[j] == *str)return *str;
	}
	if(j==i)
	{
		a[i]=*str;
		i++;
	}
	str++;
	}
}
int main()
{
	char s[]="qywyer23tdd";
	cout<<Grial(s)<<endl;
	return 0;
}

C++查找

标签：

原文地址：http://blog.csdn.net/liuhuiyan_2014/article/details/45331687