c/c++语言开发共享C++字符串和数字的去重操作和鞍点的寻找

目录

• 前言
• 一、数字和字符串去重
• 二、鞍点的计算
• 总结

  #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循环读入数据  	{  		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，循环再次继续。  	}     	return 0;  }

  标记法对字符串进行去重操作  #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，并跳出循环  			{  				flag = 0;  				break;  			}  		}  		if (flag) printf("%c", s[i]);//因为是每个字符输出，所以是%c  		flag = 1;  	}  	return 0;  }

  #include<stdio.h>  int main()  {  	int n;  	int a[1000], b[6000] = { 0 };//定义两个数组，第二个数组要开得比第一个数组大一些；  	scanf("%d", &n);  	for (int i = 0; i < n; i++) scanf("%d", &a[i]);  	for (int i = 0; i < n; i++)  	{  		b[a[i]]++;//将数组a的数当作数组b的下标，将数组b中a数组作下标的数都变1；  		if (b[a[i]] > 1) a[i] = -1;//若该数重复被遇到，则再加，所以但b[a[i]]>1时，说明已经遇到过一次了  	}  	for (int i = 0; i < n; i++) if (a[i] != -1) printf("%d ", a[i]);  	return 0;  }

  #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; //若该数重复被遇到，则再加，所以但b[a[i]] > 1时，说明已经遇到过一次了  	}  	for (i = 0; i < strlen(a); i++)  	{  		if(a[i] !=-1) printf("%c", a[i]);  	}  	return 0;  }

  #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的元素个数  	for (int i = a; i >=0; i--)  	{  		arr[s1[i]]++;将s1的数组内的元素当下标  		if (arr[s1[i]] == 1)//如果arr数组的元素=1,则将s1的元素存到s2  		{  			s2[b] = s1[i];  			b++;计算数组s2的个数  		}  	}  	for (int i = b - 1; i >= 0; i--)  		printf("%c", s2[i]);  	return 0;  }

  #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++)//线条数  	{  		p[i] = 0x80000000;//最小整数  		q[i] = 0x7fffffff;//最大整数  	}  	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;  }