PAT (Basic Level) Practice——1009 说反话

PAT (Basic Level) Practice——1009 说反话

题目描述

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式

测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。

输出格式

每个测试用例的输出占一行，输出倒序后的句子。

输入样例

Hello World Here I Come

输出样例

Come I Here World Hello

首先读取输入，把整个语句存放到一个字符串当中，随后使用string库中的substr函数按照空格分词，注意最后一个单词的起始和结束位置，分词结束倒序输出即可。

#include<iostream>
#include<string>
using namespace std;
int main(){
	string str;
	getline(cin, str);//把一整条语句读进来
	int length = str.length(); 
	string sub[length];//每一个单词
	int index=0;
	int last=0;
	for(int i=0;i<length;i++){
		if(str[i]==' '){//按照空格分单词
			sub[index]=str.substr(last,i-last);
			index++;
			last=i+1;
		}
		if(i==length-1){//最后的单词
			sub[index]=str.substr(last,i-last+1);
			index++;
		}
	}
	for(int i=index-1;i>=0;i--){//倒序输出
		cout<<sub[i];
		if(i!=0)
			cout<<" ";
	}
	return 0;
}