C程序与设计习题集

题目要求：

1、实现对字符串字符的排序并去重

#include <stdio.h>
#include <string.h>
//字符串排序及去重 
int main(){
	int k = 0;
	char str[100],t;
	gets(str);
	int length = strlen(str), left = 0, right = 1;
	
	//选择排序 可以使用'\0'结束标识 
//	for(int i = 0; str[i] != '\0'; i++){
//		for(int j = i; str[j] != '\0'; j++){
//			
//			if(str[i] >= str[j]){
//				t = str[i];
//				str[i] = str[j];
//				str[j] = t;
//			}
//		} 
//	}
	//冒泡排序 必须使用length-1
	for(int i = 0; i < length-1; i++){
		for(int j = 0; j < length-1; j++){
			
			if(str[j] > str[j+1]){
				t = str[j];
				str[j] = str[j+1];
				str[j+1] = t;
			}
		}
	} 

	while(str[k] != '\0'){
		printf("%c",str[k++]);
	}
	printf("\n");
	
	//字符串去重
	while(str[right] != '\0'){
		if(str[right] != str[left]){
			
			left++;
			if(left != right){
				t = str[left];
				str[left] = str[right];
				str[right] = t;
			}
		}
		
		right++;
	}
	
	str[left+1] = '\0';
	
	puts(str);

	return 0;
}