字符串反转

这曾经是我的一个面试题，给定一字符串，将每个单词的字符顺序倒置，单词间的顺序不变。例如：输入字符串“I love you”，输出“I evol uoy”。

#include <iostream>
#include <sstream>
using namespace std;

//计算并返回字符串长度
int Length(char *str)
{
    int length=0;
    while((*str++)!='\0')
        length++;
    return length;
}

//对单个单词字符反转

void _Reverse(char *str,int low,int high)

{
    char tempChar;
    while(low<high)
    {
        tempChar=str[low];
        str[low]=str[high];
        str[high]=tempChar;
        low++;
        high--;
    }
}

//利用字符串流读取每个单词并将其反转，单词间有多个空格时合并为一个
void Reverse(char *str)
{
    istringstream in(str);
    int length;
    for(string s;in>>s;)
    {
        length=Length(&s[0]);
        _Reverse(&s[0],0,length-1);
        cout<<s<<" ";
    }
}

//反转的另一个方法，直接对原字符串操作
void ReverseVer2(char *str)
{
    int low,high;
    int length=Length(str);
    for(int i=0;i<=length;i++)
    {
        if(i==0&&str[i]!='\40')
        {
            low=i;
            continue;
        }
        if(str[i]!='\40'&&str[i-1]=='\40')
        {
            low=i;
            continue;
        }
        if(str[i]=='\40'||str[i]=='\0')
        {
            high=i-1;
            _Reverse(str,low,high);
        }
    }
}

int main()
{
    char str[]="I love you";
    cout<<"first method:";
    Reverse(str);
    cout<<endl;
    ReverseVer2(str);
    cout<<"second method:"<<str<<endl;
    return 0;
}

运行结果截图：