OJ 系列之去重复字符串并排序

#include "stdafx.h"#include <stdio.h>#include <string.h>/*----------------------------------------------------------第二题：去除重复字符并排序 运行时间限制：无限制 内容限制：    无限制 输入：        字符串,仅由大小写的英文字母组成输出：        去除重复字符并排序的字符串 样例输入：    aabcdefff 样例输出：    abcdef *//** Function:DelAndSort* Usage:DelAndSort(p)* -----------------------------------------------------*/void DelAndSort(char *p){int i,a[26],A[26];int len  = strlen(p);if(len<=0){return;}for(i=0;i<26;i++){a[i] = 0; //0表示该位置没有这个字母A[i] = 0;}int temp = 0;for (i=0;i<len;i++){if (p[i]>='a'&&p[i]<='z'){temp = p[i] - 'a'; //判断它是哪一个字符a[temp] = a[temp] + 1; //计算该字母的个数}else{temp = p[i] - 'A'; //判断它是哪一个字符A[temp] = A[temp] + 1; //计算该字母的个数}}char output[52];int output_i = 0;for (i=0;i<26;i++){if (A[i]!=0) //该位置有数的话{output[output_i] = 'A' + i; //先输出大写output_i ++;}}for (i=0;i<26;i++){if (a[i]!=0) {output[output_i] = 'a' + i; //输出小写output_i ++;}}output[output_i] = '\0';for (i=0;i<output_i;i++){printf("%c",output[i]);}}int _tmain(int argc, _TCHAR* argv[]){char str[1024];gets(str);DelAndSort(str);getchar();return 0;}

/*----------------------------------------------------------第二题：去除重复字符并排序 运行时间限制：无限制 内容限制：    无限制 输入：        字符串,由各种字符组成时输出：        去除重复字符并排序的字符串 样例输入：    aabcdefff 样例输出：    abcdef *//** Function:DelAndSort* Usage:DelAndSort(p)* -----------------------------------------------------*/void DelAndSortForStr(char *p){int i,a[128];int len  = strlen(p);if(len<=0){return;}for(i=0;i<128;i++){a[i] = 0; //0表示该位置没有这个字母}int temp = 0;for (i=0;i<len;i++){temp = p[i] - 0; //判断它是哪一个字符a[temp] = a[temp] + 1; //计算该字母的个数}char output[128];int output_i = 0;for (i=0;i<128;i++){if (a[i]!=0) {output[output_i] = 0 + i; //输出小写output_i ++;}}output[output_i] = '\0';for (i=0;i<output_i;i++){printf("%c",output[i]);}}