这好像是传说中微软的一道面试题,没事做来玩玩。第一个方法想的比较ft,从时间复杂度上来看太大了;刚开始想其实是想的第二个方法,只是被第二个方法中把每个word都搞反了而郁闷了一下,其实再reverse一下每个word就纠正过来了:)

Code: Reverse A Sentence in Place// ReverseInPlace.cpp : Defines the entry point for the console application.
Code: Reverse A Sentence in Place

Code: Reverse A Sentence in Place#include 
"stdafx.h"
Code: Reverse A Sentence in Place#include 
"string.h"
Code: Reverse A Sentence in Place
Code: Reverse A Sentence in Place
#define SPACE    32
Code: Reverse A Sentence in Place
Code: Reverse A Sentence in Place
void SwapInPlace(char * a, char * b)
}

output:
Code: Reverse A Sentence in PlaceSRC: Reverse A Sentence In Place Absolutely a a
Code: Reverse A Sentence in PlaceDES: a a Absolutely Place In Sentence A Reverse
Code: Reverse A Sentence in PlaceSRC: Reverse A Sentence In Place Absolutely a a

相关文章: