从键盘输入一个字符串，按照字符顺序从小到大进行选择排序，并要求删除重复的字符

Posted 2020-11-30 dreamy

 

/*
从键盘输入一个字符串，按照字符顺序从小到大进行选择排序，并要求删除重复的字符
思路：
    选择排序：比较找到最小的下标，和第i个交换位置。
    删除重复字符：用k计算不相等的个数，替换。
*/
#include <stdio.h>
#include<string.h>
void insetsort(char *str,int n){
    int i,j,min,temp,k;
    char sh[n];
    for(i=0;i<n;i++){
        min=i;
        for(j=i+1;j<n;j++){
            if(str[j]<str[min]){
                min=j;
            }

        }
        if(i!=min){
            temp=str[i];
            str[i]=str[min];
            str[min]=temp;
        }
    }

    k=0;
    for (i = 0; i < n; i++)
    {
        if (str[i] != str[i+1])
        {
            str[k]=str[i];
            k++;
        }
    }
    n=k;
    /*k=0;
    for (i = 0; i < n; i++)
    {
        if(str[i]==str[i+1]){
            k++;
        }else{
            str[i-k]=str[i];
        }
    }
    n=n-k;*/
    for(i=0;i<n;i++){
        printf("%c",str[i]);
    }
}


int main()
{
    int i,n;
    char str[100],ch,s[100];
    gets(str);
    n=strlen(str);
    insetsort(str,n);

    return 0;
}