作者 陈越
单位 浙江大学
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。
输入格式:
测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。
输出格式:
每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。
样例:
输入样哩:
Hello World Here I Come
输出样例:
Come I Here World Hello
感谢杭州电子科技大学李卫明老师修正数据! 感谢浙江工业大学之江学院石洗凡老师修正测试点提示。
代码长度限制
16 KB
时间限制
300 ms
内存限制
64 MB
代码部分(解答):
#include<bits/stdc++.h>
using namespace std;
int main()
{
char str[500001];
cin.getline(str,500001);//pta中gets(str);不合法,如果使用会提示编译错误,但可以用此语句来代替。
int length=strlen(str);
str[length]=' ';
//下面找到真正的开始位置 (可能会有很多个前导空格)
//start指向字符串真正的开始位置
int start;
for(start=0;start<length;start++)
if(str[start]!=' ')
break;
//从最后一个字符往前遍历
//(遍历到开始位置终止遍历)
//(遍历到空格输出刚才遍历的部分)
for(int i=length-1;i>=start;i--)
{
//第一种终止条件 ----输出刚才遍历的部分(遇到空格停止输出)
if((str[i]==' '&&str[i+1]!=' '))
{
for(int j=i+1;str[j]!=' ';j++)
printf("%c",str[j]);
printf(" ");
}
//第二种终止条件 ----终止遍历
else if(start==i){
for(int j=i;str[j]!=' ';j++)
printf("%c",str[j]);
return 0;
}
}
}
初级小白(在校生)整理以用作学习,若有错误,还望指正,共勉!
初次书写,若存在侵权或其他问题,定立即改正,还望海涵。