微软面试题：将一个句子按单词反序

描述：

微软面试题：将一个句子按单词反序

将一个句子按单词反序。比如 “hi baidu com mianshiti”，反序后变为 “mianshiti com baidu hi”。

分析：

 一般的想法，把所有的字符反转，然后把单个的单词再次反转。。。

提供两种代码：纯c和stl版

#include <iostream>
using namespace std;

char * Reverse(char *p)
{
    int  len =strlen(p);
    if(len == 0)
    {
        cout << "字符串为空"<<endl;
        return 0;
    }
    int m =0,n=len-1;
    char temp =0;
    while(m <= n)
    {
        /*交换操作可以用异或运算替代*/
        temp = p[m];
        p[m] = p[n];
        p[n] = temp;
        m++; n--;
    }
    int st =0;
    for(int i=0;i<len;i++)
    {
        if(p[i] == ' ')
        {
            int j = st,k = i-1;
            while(j <= k)
            {
                temp = p[j];
                p[j] = p[k];
                p[k] = temp;
                j++; k--;
            }
            st = i+1;
        }
    }    
    m = st; n = len -1;
    while(m <= n)
    {
        temp = p[m];
        p[m] = p[n];
        p[n] = temp;
        m++; n--;
    }
    return p;
}
void  main()
{
    char a[] = "hi baidu com mianshiti";
    cout << Reverse(a) << endl;
}

// STL 

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

char * Reverse(char *p)
{
                if(p != NULL) {cout << "string is free..."<<endl; return 0;}
    char *q;
    q = p;
    vector<char> vec;
    vector<char>::iterator vec_it;
    while(*p != '\0')
    {
        vec.push_back(*p);
        p++;
    }

    reverse(vec.begin(),vec.end());  // 注意reverse函数中参数二应该在区间终端迭代指针的后一位

    vector<char>::iterator st = vec.begin();
    for(vec_it = vec.begin();vec_it != vec.end();vec_it++)
    {
        if(*vec_it == ' ')
        {        
            reverse(st,vec_it);
            st = vec_it+1;
        }
    }
    reverse(st,vec_it);
    char *qq = q;
    for(vec_it = vec.begin();vec_it != vec.end();vec_it++)
    {
        *qq = *vec_it;
        qq++;
    }
    *qq = '\0';
    return q;

}
void  main()
{
    char a[] = "hi baidu com mianshiti";
    cout << Reverse(a) << endl;
}

 现在还是觉得，纯c在自己的掌控中，stl用得还是不能得心应手......  希望看完<<c++标准程序库>>能够懂得stl的工作原理。。。