6-17 分词并输出排序后的单词 分数 10 作者 叶斌 单位 成都信息工程大学 本题实现，输入一个包含空格的多单词字符串，单词与单词之间用1个或多个空格分隔。请将字符串中用空格分隔的单词排序后在屏幕上输出来。 要求用指针完成函数中各参数的传递与访问，自定义函数头和函数体中不得出现数组下标形式的表示法。 函数接口定义： int split_sort(char *str,char **pStr); 函数对字符串中的单词进行分割，并按字典顺序输出排序后的单词，函数返回字符串中单词的数目。str用于接收实参字符串，pStr用于存放分割后的各单词对应字符串的首地址。下面函数的定义部分框架与花括号部分已经给出了，只需给出函数{...}之中的部分。 裁判测试程序样例： 在这里给出函数被调用进行测试的例子。例如： #include<stdio.h> int split_sort(char *str,char **pStr); int main(void) { char arr[101]={0},*pX[50]; char **p=pX; int wordNum; gets(arr); wordNum=split_sort(arr,p); for(;p<pX+wordNum;p++) printf("%s ",*p); return 0; } int split_sort(char *str, char **pStr) { /* 请在这里填写答案 */ }

以下是函数的实现：

int split_sort(char *str, char **pStr) {
    int wordNum = 0;
    char *p = str;
    
    while (*p != '\0') {
        // 跳过空格
        while (*p == ' ') {
            p++;
        }
        // 记录单词起始位置
        char *start = p;
        // 跳过单词
        while (*p != ' ' && *p != '\0') {
            p++;
        }
        // 记录单词结束位置
        char *end = p;
        // 单词复制到pStr数组中
        if (end != start) {
            char *word = (char *)malloc(end - start + 1);
            memcpy(word, start, end - start);
            word[end - start] = '\0';
            *pStr++ = word;
            wordNum++;
        }
    }
    
    // 对pStr数组中的单词进行字典序排序
    for (int i = 0; i < wordNum - 1; i++) {
        for (int j = i + 1; j < wordNum; j++) {
            if (strcmp(pStr[i], pStr[j]) > 0) {
                char *temp = pStr[i];
                pStr[i] = pStr[j];
                pStr[j] = temp;
            }
        }
    }
    
    return wordNum;
}

该函数首先会遍历字符串，找到每个单词的起始位置和结束位置，并将单词保存到pStr数组中。然后对pStr数组中的单词进行字典序排序。最后返回pStr数组中的单词数目。由于函数中使用了动态内存分配，需要在调用完该函数后手动释放pStr数组中的每个单词的内存。