翻转句子中单词的顺序

来源:互联网 发布:数据库考试试题及答案 编辑:程序博客网 时间:2024/05/16 11:11

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

例如输入“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;}


原创粉丝点击