蓝桥杯 - 文章翻转
资源限制
时间限制:1.0s 内存限制:128.0MB
问题描述
输入一段英文,不含标点,将这一段英文以单词为单位倒序输出
输入格式
一段英文(段内不含换行),以换行符结尾。
输出格式
一段英文(段内不含换行),以换行符结尾。
样例输入
aab TTR bbc loV DDE Znr CCD
样例输出
CCD Znr DDE loV bbc TTR aab
数据规模和约定
60%的数据保证单词长度不超过20,字符长度不超过10^3
100%的数据保证单词长度不超过105,字符长度不超过106
思路:
如果直接输入一串字符,发现到最后质能输出第一个空格前的字符…哭了
用gets将输入的一长串字符录入,再从后面向前面检测,发现空格时则可以输出空格后的 字符,但需要做好记录!
比如,第一次遇见空格,只要输出到字符串长度为止,并做好空格的位置,下次输出到此空格的位置即可。
而最后遇见空格时已经是开始的字符了,前面可能没有空格,所以需要从刚开始输入到最后的空格时即可。
代码如下:
#include <iostream>
#include <cstring> //一定要是cstring 不是string 要不然下面用到strlen()会报错
using namespace std;
int main()
{
char a[1000000];
int i,j,k;
gets(a); //用gets获取录入的一长串字符
j=strlen(a); //j的初始值为整个字符串的长度
for(i=j-1;i>=0;i--){ //i=j-1的意思是 最后一个字符的下标是 (字符串的长度-1)
if(a[i]==' '){ //当遇到空格时
for(k=i+1;k<j;k++){ //k是空格的后一位
cout<<a[k];
}
cout<<" "; //以单词为单位输出 并空一格
j=i;
}
}
for(i=0;i<j;i++)
cout<<a[i];
return 0;
}
✌ 好耶~
加油哇~