试题 算法训练 文章翻转
问题描述
输入一段英文,不含标点,将这一段英文以单词为单位倒序输出
输入格式
一段英文(段内不含换行),以换行符结尾。
输出格式
一段英文(段内不含换行),以换行符结尾。
样例输入
aab TTR bbc loV DDE Znr CCD
样例输出
CCD Znr DDE loV bbc TTR aab
数据规模和约定
60%的数据保证单词长度不超过20,字符长度不超过10^3
100%的数据保证单词长度不超过105,字符长度不超过106
分析
一种思路就是从最后的单词开始 一直往前遍历 当遇到空格时 就输出空格之后的单词 并记录当前位置 再遇见空格再输出单词直到记录的位置 反复进行 但是要考虑到首字母前面并没有空格 于是便需要单独输出一次
ac代码
代码如下:
#include<stdio.h>
#include<string.h>
char a[1000000];
int main()
{
int i=0,j,k;
gets(a);
j=strlen(a);
for(i=j-1;i>=0;i--)
{
if(a[i]==' ')
{
for(k=i+1;k<j;k++)
{
printf("%c",a[k]);
}
printf(" ");
j=i;
}
}
for(i=0;i<j;i++)
{
printf("%c",a[i]);
}
return 0;
}