字符串和数字的去重操作和鞍点的寻找

简介: 字符串和数字的去重操作和鞍点的寻找

一、数字和字符串去重


1、标记法对数字去重

#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;
}

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,并跳出循环
    {
    flag = 0;
    break;
    }
  }
  if (flag) printf("%c", s[i]);//因为是每个字符输出,所以是%c
  flag = 1;
  }
  return 0;
}

去重之后的输出:

1669435209700.jpg


3散列映射对数字去重


#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;
}

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; //若该数重复被遇到,则再加,所以但b[a[i]] > 1时,说明已经遇到过一次了
  }
  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的元素个数
  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;
}


二、鞍点的计算


1669435246506.jpg

什么是鞍点:有1个n×n的矩阵,从左上到右下称为主斜线(倾角135º),从右上到左下称为次斜线(倾角45º),在主斜线上最大,次斜线上最小的元素称为该矩阵的斜线鞍点。

#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;
}


总结


提示:这里对文章进行总结:

例如:以上就是今天要讲的内容,本文仅仅简单介绍了pandas的使用,而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。

相关文章
|
18天前
|
算法 JavaScript 测试技术
【数学】【组合数学】1830. 使字符串有序的最少操作次数
【数学】【组合数学】1830. 使字符串有序的最少操作次数
|
8月前
|
存储 算法
算法之字符串问题(第415题字符串相加、第43题字符串相乘、第316题去除重复字母)
算法之字符串问题(第415题字符串相加、第43题字符串相乘、第316题去除重复字母)
52 0
|
4月前
|
算法 测试技术 C#
C++二分查找算法:最大为 N 的数字组合
C++二分查找算法:最大为 N 的数字组合
|
8月前
从排列字符串到排列序列:解析增减字符串匹配问题
题目要求根据给定的字符串 s,构造一个排列序列 perm,其中排列序列中的数字满足以下规则: 如果 perm[i] < perm[i + 1],则对应的字符为 'I'; 如果 perm[i] > perm[i + 1],则对应的字符为 'D'。 我们需要根据字符串 s 中的字符,构造满足上述规则的排列序列 perm。
40 0
|
11月前
|
Python
数组与矩阵——3.数组中重复的数字
数组与矩阵——3.数组中重复的数字
|
机器学习/深度学习 算法
268. 丢失的数字 :「排序」&「计数」&「原地哈希」&「数学」&「异或」
268. 丢失的数字 :「排序」&「计数」&「原地哈希」&「数学」&「异或」
|
存储 索引
【题型总结】使用双指针+哈希表寻找符合某种条件的字符串/数字的个数
记录第一出现的字符的位置和最后一个出现的字符的位置,如果相减长度为s1的长度,那么证明是连续出现的子串
68 0
|
算法 Go C++
leetcode-2321. 拼接数组的最大分数(差分+枚举)
但其实是在找两个数组之间[Left:Right]区间最大差值,差值我们自然而然的就可以想到差分,但是我们这里求的差分数组并不是两个数组前后元素的差值,而是两个数组同一下标的元素差值,这样我们只要找这段差分区间和的最大值就行了
49 0
leetcode-2321. 拼接数组的最大分数(差分+枚举)
C/C++编程题之提取不重复的整数
C/C++编程题之提取不重复的整数