翻转单词顺序列
翻转单词顺序列
http://www.nowcoder.com/questionTerminal/3194a4f4cf814f63919d0790578d51f3
class Solution {
public:
string ReverseSentence(string str) {
int sizes=str.length();
int i;
string temp="",str1="";
for(i=0;i<sizes;i++)
{
if(str[i]!=' ')
{
temp+=str[i];//先用temp保存从左到右的单个单词
}
else if(str[i]==' ')
{
str1=' '+temp+str1;//直接将temp接到str1的前面
temp="";//同时将temp归空
}
}
str1=temp+str1;//最后一个单词不会再循环内被衔接,所以要在这里补上这一行
return str1;
}
};