题目描述
对字符串中的所有单词进行倒排。
说明:
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
题解思路
- 替换特殊字符
- 字符串分割
- 倒排
代码实现
#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;
}