【MAC 上学习 C++】Day 56-3. 实验7-3-10

实验7-3-10 删除重复字符 (20 分)

1. 题目摘自

https://pintia.cn/problem-sets/13/problems/529

2. 题目内容

本题要求编写程序，将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出。

输入格式：

输入是一个以回车结束的非空字符串（少于80个字符）。

输出格式：

输出去重排序后的结果字符串。

输入样例：

ad2f3adjfeainzzzv

输出样例：

23adefijnvz

3. 源码参考

#include <iostream>
#include <string.h>

using namespace std;

#define len 80

int main()
{
  char a[len], b[len];
  int i, j, k, n;
  int f, t;

  cin.get(a, len, '\n');
  n = strlen(a);
  k = 0;
  for(i = 0; i < n; i++)
  {
    f = 0;
    for(j = 0; j < k; j++)
    {
      if(a[i] == b[j])
      {
        f = 1;
        break;
      }
    }

    if(f == 0)
    {
      b[k++] = a[i];
    }
  }

  for(i = 0; i < k; i++)
  {
    for(j = i + 1; j < k; j++)
    {
      if(b[i] > b[j])
      {
        t = b[i];
        b[i] = b[j];
        b[j] = t;
      }
    }
  }

  for(i = 0; i < k; i++)
  {
    cout << b[i];
  }

  cout << endl;

  return 0;
}