C++字符串和數(shù)字的去重操作和鞍點的尋找

更新時間：2021年12月29日 16:10:13 作者：披星戴月的賈維斯

大家好，本篇文章主要講的是C++字符串和數(shù)字的去重操作和鞍點的尋找，感興趣的同學趕快來看一看吧，對你有幫助的話記得收藏一下，方便下次瀏覽

前言

一串字符串或者一串數(shù)字的去重操作往往困擾著我們，還有鞍點的計算，也是一個令人頭疼的問題，接下來，我將用標記法和數(shù)組的散列映射為大家剖析去重操作，以及鞍點的計算。

提示：以下是本篇文章正文內(nèi)容，下面案例可供參考

一、數(shù)字和字符串去重

1、標記法對數(shù)字去重

#include<stdio.h>
int main()
{
	int n, i, j, flag = 1;//先將flag置一
	int a[1000];
	scanf("%d", &n);
	for (i = 0; i < n; i++)//寫一個for循環(huán)讀入數(shù)據(jù)
	{
		scanf("%d", &a[i]);
		for (j = 0; j < i; j++)
		{
			if (a[i] == a[j])
			{
				flag = 0;
				break;
			}
		}
		if (flag) printf("%d ", a[i]);
		flag = 1;//標記的flag重新置1，循環(huán)再次繼續(xù)。
	}
 
	return 0;
}

2、標記法對字符串去重

標記法對字符串進行去重操作
#include<string.h>
int main()
{
	int i, j, flag=1;
	char s[1000];
	gets(s);//直接讀入字符串，包括空格
	for (i = 0; i < strlen(s); i++)//直接用strlen計算輸入的字符串的長度
	{
		for (j = 0; j < i; j++)
		{
			if (s[i] == s[j])//如果有相同字符，則將標記置0，并跳出循環(huán)
			{
				flag = 0;
				break;
			}
		}
		if (flag) printf("%c", s[i]);//因為是每個字符輸出，所以是%c
		flag = 1;
	}
	return 0;
}

去重之后的輸出：

?

?3散列映射對數(shù)字去重

#include<stdio.h>
int main()
{
	int n;
	int a[1000], b[6000] = { 0 };//定義兩個數(shù)組，第二個數(shù)組要開得比第一個數(shù)組大一些；
	scanf("%d", &n);
	for (int i = 0; i < n; i++) scanf("%d", &a[i]);
	for (int i = 0; i < n; i++)
	{
		b[a[i]]++;//將數(shù)組a的數(shù)當作數(shù)組b的下標，將數(shù)組b中a數(shù)組作下標的數(shù)都變1；
		if (b[a[i]] > 1) a[i] = -1;//若該數(shù)重復(fù)被遇到，則再加，所以但b[a[i]]>1時，說明已經(jīng)遇到過一次了
	}
	for (int i = 0; i < n; i++) if (a[i] != -1) printf("%d ", a[i]);
	return 0;
}

?4、（1）散列映射對字符串去重

#include<stdio.h>
#include<string.h>
int main()
{
	int i, j=0;
	char a[1000], b[6000] = { 0 };
	gets(a);//直接讀入字符串，包括空格
	for (i = 0; i < strlen(a); i++)//直接用strlen計算輸入的字符串的長度
	{
		b[a[i]]++;
		if (b[a[i]] > 1) a[i] = -1; //若該數(shù)重復(fù)被遇到，則再加，所以但b[a[i]] > 1時，說明已經(jīng)遇到過一次了
	}
	for (i = 0; i < strlen(a); i++)
	{
		if(a[i] !=-1) printf("%c", a[i]);
	}
	return 0;
}

（2）散列映射對字符串去重（更好理解的版本）

#include<stdio.h>
int main()
{
	char s1[400],s2[400];
	int a = 0,b=0;
	int arr[300] = {0};
	gets(s1);
	for (int i = 0; s1[i]; i++)
		a++;//計算s1的元素個數(shù)
	for (int i = a; i >=0; i--)
	{
		arr[s1[i]]++;將s1的數(shù)組內(nèi)的元素當下標
		if (arr[s1[i]] == 1)//如果arr數(shù)組的元素=1,則將s1的元素存到s2
		{
			s2[b] = s1[i];
			b++;計算數(shù)組s2的個數(shù)
		}
	}
	for (int i = b - 1; i >= 0; i--)
		printf("%c", s2[i]);
	return 0;
}

二、鞍點的計算

?什么是鞍點：有1個n×n的矩陣，從左上到右下稱為主斜線（傾角135o），從右上到左下稱為次斜線（傾角45o），在主斜線上最大，次斜線上最小的元素稱為該矩陣的斜線鞍點。

#include<stdio.h>
int a[100][100];
int main()
{
	int p[200], q[200];//p主大，q主小
	int n, i, m,j,s;
	scanf("%d", &n);
	for (i = 0; i < n; i++)
		for (j = 0; j < n; j++) scanf("%d", &a[i][j]);
	for (i = 0; i < 2 * n - 1; i++)//線條數(shù)
	{
		p[i] = 0x80000000;//最小整數(shù)
		q[i] = 0x7fffffff;//最大整數(shù)
	}
	for (i = 0; i < n; i++)
		for (j = 0; j < n; j++)
		{
			if (a[i][j] > p[n + i - j - 1]) p[n + i - j - 1] = a[i][j];//找主斜線的最大值
			if (a[i][j] < q[i + j]) q[i + j] = a[i][j];//找次斜線最小值
		}
	s = 0;
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < n; j++)
		{
			if (a[i][j] == p[n + i - j - 1] && a[i][j] == q[i + j])
				s += a[i][j];
		}
	}printf("%d", s);
	return 0;
}