[刷题] PTA 7-60 删除重复字符

程序：

#include<stdio.h>
#include<string.h>
#define N 85

int main() {
    int t,i,j,m=0,flag;
    char original[N],target[N];
    gets(original);
    for(i=0; i<strlen(original); i++) {
        flag = 0;
        t = original[i];
        //判断字符是否在目标数组中
        for(j=0; j<i; j++) {
            if(original[j] == t) {
                flag = 1;
                break;
            }
        }
        if(flag==0) {
            target[m] = t;
            m++;
        }
    }
    for(i=1;i<m;i++){
        t = target[i];
        j = i-1;
        while(j>=0 && t<target[j]){
            target[j+1] = target[j];
            j--;
        }
        target[j+1]=t;
    }
    for(i=0; i<m; i++) {
        printf("%c",target[i]);
    }
}

分析：

1、注意字符串长度，original用了gets()接收，可以通过strlen()得到长度，但target不行，要单独定义变量记录长度

2、另一种思路是先排序再输出不重复的字符