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

原题如下：

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

输入格式：

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

输出格式：

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

算法思路

1.关于读入字符串读入有两种方法：一种一次直接读入，第二种逐个字符读入。

使用scanf函数时注意字符串中的空格。这里我使用的字符串函数gets。

2.关于去重和排序的两种方法：先去重后排序第二种边去重边排序。

3.关于输出注意用puts和printf输出时两者的的差别。

我的算法：

利用两个字符数组一个读入字符串，另一个存储去重排序后的字符串。

边去重边排序的方法。如果一个字符不在数组中执行插入。

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

我这里的第二个数组一直是排好序的可以直接插入和输出。否则需要先对第二数组进行排序再输出。

代码参考：

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

#include

#include

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语言有所帮助。祝大家在程序猿的道路上一去不复返。