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

Posted dreamy

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了从键盘输入一个字符串,按照字符顺序从小到大进行选择排序,并要求删除重复的字符相关的知识,希望对你有一定的参考价值。

 

/*
从键盘输入一个字符串,按照字符顺序从小到大进行选择排序,并要求删除重复的字符
思路:
    选择排序:比较找到最小的下标,和第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;
}

 

以上是关于从键盘输入一个字符串,按照字符顺序从小到大进行选择排序,并要求删除重复的字符的主要内容,如果未能解决你的问题,请参考以下文章

设计一个java程序,从键盘输入三个整数,按照从小到大的顺序输出

C语言作业: 从键盘输入3个整数,按照从小到大的顺序输出

1给定一个字符数组,按照字典顺序进行从小到大的排序

C语言问题:从键盘输入十个整数,用选择排序法对输入的数据从小到大的顺序进行排序,将排序后的结果输出

java 给定一个字符串数组。按照字典顺序进行从小到大的排序。

java 给定一个字符串数组。按照字典顺序进行从小到大的排序。