翻转句子中单词的顺序

时间:2022-02-25 11:43:15

题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。

例如输入“I am a student.”,则输出“student. a am I”。


字符串的操作

使用C++的容器类比如vector或者stack,读到空格时便压入容器,然后读出的时候从容器末端往容器开头读即可。可以用reverse_iterator或者直接下标访问


#include<vector>
#include<string>
#include<iostream>
using namespace std;
void reverse(string s){
	vector<string> vec;
	string res;
	string temp="";
	for(int i=0;i<s.size();i++){
		if(s[i]!=' ')
			temp+=s[i];
		else{
			vec.push_back(temp);
			temp="";
		}
	}
	vec.push_back(temp);
	for(int i=vec.size()-1;i>0;i--){
		res+=vec[i];
		res+=' ';
	}
	res+=vec[0];
	cout<<res;
	

}
int main(){
	string s="I am a student.";
	reverse(s);
	return 0;
}