C++查找

最新推荐文章于 2025-06-25 21:28:03 发布

让我们荡起双脚

最新推荐文章于 2025-06-25 21:28:03 发布

阅读量936

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C++/C

本文链接：https://blog.youkuaiyun.com/liuhuiyan_2014/article/details/45331687

C++/C 专栏收录该内容

147 篇文章

订阅专栏

本文介绍了一种高效方法，在二维矩阵中查找指定数值，并输出其二维坐标。同时，提供了解决字符串中首次重复字符的问题的算法。

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

//有这样一个二维矩阵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;
}