PTA 7-60 删除字符串中的重复字符

原题如下：

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

输入格式：

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

输出格式：

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

算法思路

1.关于读入字符串读入有两种方法：一种一次直接读入，第二种逐个字符读入。
使用scanf函数时注意字符串中的空格。这里我使用的字符串函数gets。
2.关于去重和排序的两种方法：先去重后排序第二种边去重边排序。
3.关于输出注意用puts和printf输出时两者的的差别。

我的算法：

1. 利用两个字符数组一个读入字符串，另一个存储去重排序后的字符串。
2. 边去重边排序的方法。如果一个字符不在数组中执行插入。
3. 输出去重排序后的字符串。
4. 我这里的第二个数组一直是排好序的可以直接插入和输出。否则需要先对第二数组进行排序再输出。

代码参考：

主要的地方我已经在算法思路和程序中利用注释进行了说明。就不在这里赘述了。

#include <stdio.h>
#include <string.h>

main()
{
    char a[80],b[80];
    int lenb = -1;//第二个数组中字符的个数
//  scanf("%s",a);
    gets(a);
//  printf("%s\n",a);
    for(int i = 0; i < strlen(a);i++)
    {
        int r = 1;//先假设不在数组中
                 //如果字符小于数组中的某个字符直接插入。
        for (int j = 0;j <= lenb;j++)
        {
            if ((int)a[i] < (int)b[j])
            {
                lenb++;
                for(int l = lenb; l > j;l--)
                {
                    b[l] = b[l-1];
                }
                b[j] = a[i];
                r = 0;//这里已经将字符插入所以r=0表示字符已经在数组中了。
                break;
            }   
            else if ( a[i] == b[j])
            {
                r = 0;
                break;
            }
        }
        if (r = 1)
        {   
            lenb++; 
            b[lenb] = a[i]; 
        }
    }
      b[lenb+1] = '\0';
      puts(b);//puts函数只能输出‘\0’结尾的字符串。       
}

希望能对大家学习C语言有所帮助。祝大家在程序猿的道路上一去不复返。