算法笔记练习 4.1 排序 问题 D: 字符串内排序

算法笔记练习 题解合集

题目链接

题目

题目描述
输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。

输入
测试数据有多组，输入字符串。

输出
对于每组输入,输出处理后的结果。

样例输入
tianqin

样例输出
aiinnqt

提示
注意输入的字符串中可能有空格。

代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX 210
// qsort 排序函数
int cmpChar(const void *cc1, const void *cc2); 
int main(){
	char input[MAX];
	while (gets(input)){
		qsort(input, strlen(input), sizeof(char), cmpChar);
		puts(input); 
	} 
	return 0;
} 

int cmpChar(const void *cch1, const void *cch2){
	char ch1 = *(char*)cch1;
	char ch2 = *(char*)cch2;
	return ch1-ch2;
}