【HJ31】 单词倒排

题目描述

对字符串中的所有单词进行倒排。
说明：
1、构成单词的字符只有26个大写或小写英文字母；
2、非构成单词的字符均视为单词间隔符；
3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；
4、每个单词最长20个字母；

数据范围：字符串长度满足 【1，10000】
输入描述：
输入一行以空格来分隔的句子

输出描述：
输出句子的逆序

示例1

输入：
I am a student
输出：
student a am I

示例2

输入：
$bo*y gi!r#l
输出：
l r gi y bo

题解思路

1. 替换特殊字符
2. 字符串分割
3. 倒排

代码实现

#include <stdio.h>

int main()
{
    char str[10001];
    gets(str);
    int n = strlen(str);
    int i = 0;
    while(i < n) {
        if(!isalpha(str[i])) {
            str[i] = ' ';	// 替换
        }
        ++i;
    }
    char result[10001][21];
    char *substr = strtok(str, " ");            // 分割
    i = 0;
    while(substr != NULL) {
        strcpy(result[i++], substr);
        substr = strtok(NULL, " ");
    }
    for(int j = i - 1; j > 0; j--) {
        printf("%s ", result[j]);
    }
    printf("%s\n", result[0]);
    return 0;
}