题目1115: 字符串内排序

最新推荐文章于 2023-03-25 21:54:38 发布

最新推荐文章于 2023-03-25 21:54:38 发布 · 264 阅读

文章标签：

#php

本文介绍了一种通过 qsort 函数实现的字符串内排序算法，该算法能够接收多组输入数据，并将每组数据中的字符按照升序进行排序输出。通过对输入字符串的逐个字符比较完成排序过程。

题目描述

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

输入

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

输出

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

样例输入

tianqin

样例输出

aiinnqt

提示 [+]

*** 提示已隐藏，点击上方 [+] 可显示 ***

来源

2010年哈尔滨工业大学计算机研究生机试真题

/********************************* 
*   日期：2013-3-5
*   作者：SJF0115 
*   题号: 天勤OJ 题目1115: 字符串内排序
*   来源：http://acmclub.com/problem.php?id=1115
*   结果：AC 
*   来源：2010年哈尔滨工业大学计算机研究生机试真题
*   总结： 
**********************************/ 
#include<stdio.h> 
#include<stdlib.h>
#include<string.h>

char array[201];

int cmp(const void *a,const void *b){
	return *(char *)a - *(char *)b;
}
int main(){
	int i,len;
	while(gets(array)){
		len = strlen(array);
		//排序
		qsort(array,len,sizeof(char),cmp);
		//输出
		for(i = 0;i < len;i++){
			printf("%c",array[i]);
		}
		printf("\n");
	}
	return 0;
}