单词翻转

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。

例如输入字符串"I am a student."，则输出"student. a am I"。

还可以采用栈的做法。将字符从后面开始，压入栈中，当遇到空字符或者到末尾时，就出栈。栈空的时候又继续压

这样一直到那个串为空即可。

 1 #include<iostream> 2 #include<string> 3 #include<stack> 4 using namespace std; 5  6  7 void reverse_str(string& str) 8 { 9     if(str.empty())10         return;11     string str1;12     stack<char> sta;13     while(1)14     {15         while((!str.empty())&&(str.back()!=' '))16         {17             sta.push(str.back());18             str.pop_back();19         }20         21         while(!sta.empty())22         {23             str1.push_back(sta.top());24             sta.pop();25         }26         if(str.empty())27             break;28         if(str.back()==' ')29         {30             str.pop_back();31             str1.push_back(' ');32         }33     }34     str=str1;35 }36 37 int main()38 {39     string str="i am a student";40     reverse_str(str);41     cout<<str<<endl;42     system("pause");43 }