单词翻转

//将一句话翻转
// I  am a student--> student a am I
//先每个单词翻转，再整句话翻转

1 #include<iostream>
2 #include<string>
3  using namespace std;
4
5  class InvertWords{
6 public:
7     InvertWords(string* wo):words(wo){}
8     void Invert()
9     {
10         int len=words->size();
11         int beg=-1;
12         //翻转整个字符串
13         InvertWord(beg,len);
14         //翻转每个单词
15         for(int i=0;i<len;i++)
16         {
17             if(words->at(i)==' ')
18             {
19                 InvertWord(beg,i);
20                 beg=i;
21             }
22         }
23     }
24
25 private:
26     void InvertWord(int beg,int end)
27     {
28         char tmp;
29         while(++beg<--end)
30         {
31             tmp=words->at(beg);
32             words->at(beg)=words->at(end);
33             words->at(end)=tmp;
34         }
35     }
36     string* words;
37 };