您的位置:首页 > 其它

翻转句子中单词的顺序

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

例如输入“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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: