C语言实现 蓝桥杯 算法训练 文章翻转

试题 算法训练 文章翻转

                                                                                  蓝桥杯试题解答汇总链接

资源限制

       时间限制：1.0s 内存限制：128.0MB

---

问题描述

       输入一段英文，不含标点，将这一段英文以单词为单位倒序输出

---

输入格式

       一段英文（段内不含换行），以换行符结尾。

---

输出格式

       一段英文（段内不含换行），以换行符结尾。

---

样例输入

aab TTR bbc loV DDE Znr CCD

---

样例输出

CCD Znr DDE loV bbc TTR aab

---

数据规模与约定

60%的数据保证单词长度不超过20，字符长度不超过10^3
100%的数据保证单词长度不超过10^5，字符长度不超过10^6

代码

#include <stdio.h>
#include <string.h>
int main() {
	char str[1000005], ans[1000005];
	str[0] = ' ';
	gets(str + 1);
	int i, len = strlen(str), pre = len - 1, len1 = 0;
	for(i = len - 1;i >= 0; --i) {
		if(str[i] == ' ') {
			memcpy(ans + len1, str + i + 1, pre - i);
			len1 += pre - i;
			ans[len1] = ' ';
			++len1;
			pre = i - 1;
		}
	}
	printf("%s", ans);
	return 0;
}