6-3 分词并排序 (12分)

上学期的期末考试题，当时没有做出来，现在终于做对了（好像没那么难嘛），贴一下代码，是原创题，涉及的知识点也很多，值得学习~

本程序要求完成两个函数：
1）自定义函数 MyGets() 实现输入一个字符串存放在数组arr1中，输入过程中，只允许读入空格与英文字母，其他字符均为无效字符，不放入数组，遇到回车或者数组读满则结束输入，调用puts()函数输出数组arr1中的字符串；
2）自定义函数 split_sort() 实现将数组ar1中以空格分隔的若干个单词取出并按升序排序输出，如果有相同的单词只输出一个，单词之间以字符’*'间隔。 题目保证至少有一个合法单词！

函数接口定义：

void MyGets(char ar1[],int n);      //读取满足题目要求的字符存放到一维数组ar1中，n为数组ar1的长度
void split_sort(char ar1[]);           //将一维数组ar1中用空格分隔的单词按升序排序输出

裁判测试程序样例：

#include<stdio.h>
#include<string.h>
void MyGets(char ar1[],int n);  
void split_sort(char ar1[]); 

int main(void)
{
	char arr1[100]={0};
	
	MyGets(arr1,100);
	printf("Valid string:\n");
	puts(arr1);	
	
	printf("After Sorted :\n");
	split_sort(arr1);

	return 0;
}

/* 请在这里填写答案 */

输入样例1：

1:China 2:America 3:Germany 4:Egypt

输出样例1：

Valid string:
China America Germany Egypt
Sorted words:
America*China*Egypt*Germany

考察点：

1. 只允许读入空格与英文字母
2. 遇到回车或者数组读满则结束输入
3. 以空格分隔的若干个单词取出
4. 按升序排序

输入样例2：

   3a 3*3 a3&4 3-5 vcd    3zdc vcd

输出样例2：

Valid string:
   a  a  vcd    zdc vcd
Sorted words:
a*vcd*zdc

考察点：

1. 只允许读入空格与英文字母
2. 遇到回车或者数组读满则结束输入
3. 以空格分隔的若干个单词取出
4. 有相同的单词只输出一个

输入样例3：

   33*3 .....&4-5 vcdzdc

输出样例3：

Valid string:
   vcdzdc
Sorted words:
vcdzdc

(最好过的一个测试点~）

1. 只允许读入空格与英文字母
2. 遇到回车或者数组读满则结束输入
3. 以空格分隔的若干个单词取出

通过代码：

#include<stdio.h>
#include<string.h>
void MyGets(char ar1[],int n);  
void split_sort(char ar1[]); 

int main(void)
{
	char arr1[100]={0};
	
	MyGets(arr1,100);
	printf("Valid string:\n");
	puts(arr1);	
	
	printf("After Sorted :\n");
	split_sort(arr1);

	return 0;
}
//用gets()函数可以把回车之前输入的字符全部读入，满足到回车结束的条件；
//a[i] != '\0' && i < n - 1 ,满足数组读满则结束和未满则有效字符全部读入的要求
void MyGets(char ar1[],int n)
{
	char a[1000], ch;
	int cnt = 0;
	gets(a);
	for(int i = 0; a[i]!='\0' && i < n - 1; i++)
	{
		ch = a[i];
		if(ch == ' ' || (ch >= 'a'&& ch <= 'z') ||(ch >= 'A'&& ch <= 'Z'))
		{
		    ar1[cnt] = ch;
		    cnt++;
		}
	}
}

void split_sort(char ar1[]){
    char w[100][30];  //存放被分离出的每个单词的数组
    int i = 0, j = 0 , n = 0;
	int flag = 0;
    for(i = 0; ar1[i] != '\0'; i++)
    {
         if(ar1[i] != ' ')
         {   
             w[n][j] = ar1[i];
             j++;
             flag = 1;  //表示第一个单词已经查找到
         }
         if(ar1[i]==' ' && flag != 0){    //设置条件flag != 0,则开头的空格就不会被存进数组，节约空间
             w[n][j] = '\0';
             j = 0;
             n++;
		 }
    }
    w[n][j] = '\0';
    //逐个比较，如果有两个相同的字符串，就把后一个改为空串。
    for(i = 0; i < n ; i++){
    	for(j =  i + 1; j< n + 1; j++)
    	{
    		if(strcmp(w[i],w[j]) == 0 )
    			strcpy(w[j],"\0");
		}
	}
    //比较，调整为升序
    char t[100];
    for(i = 0; i < n; i++)
		for(j = i + 1; j < n + 1; j++)
			if(strcmp(w[i],w[j])>0)
			{
				strcpy(t,w[i]);
				strcpy(w[i],w[j]);
				strcpy(w[j],t);
			}
	//空串一律不输出，注意输出格式		
    for(i = 0;i <n+1;i++)     
    {
    	if(w[i][0]!='\0'){
    		if(i == 0)
        	printf("%s", w[i]);
       		else
        	printf("*%s", w[i]);
		}	
    }
}