关于“就地颠倒句子里的词”面试题

暂时无法访问博客堂，先贴到这里了，等能访问了再复制过去……
其实这问题源于轻剑傲风解答尉迟方兄遇到的面试题那个帖子。这道题如下：

1、reverse a sentence in place. 例子：I am yuchifang -> yuchifang am I 注意in place

关键点在于“in place”，即“就地”。我的理解是，要求这个转换所占的全部空间限于原字符串所在的地址空间，不得使用额外的存储空间。轻剑傲风已经给出了一种解答方案，思路的确是满足了in place的要求，但是缺点是解答过程中用了VB的字符串函数StrReserve和Replace。我觉得这就不太对了，因为你无法保证StrReserve或者Replace函数执行的过程没有采用额外的存储空间。事实上，.NET字符串一旦创建，就不能改动，所以所有字符串函数肯定都是“非就地”的。所以在.NET语言中解这道题，我们就不能直接对String进行操作，或用任何现有的字符串函数，而是要在Char数组上进行操作。
下面是我用轻剑傲风的思路重新写了一遍，但没有用任何字符串函数，整个过程完全“就地”解决，没有将一个字符写到原数组的存储空间之外。代码中有将System.String转换成Char[]的代码，这个不应该算我算法中的一部分。此外我还用了String.Length，不得不用一下，虽然解法最好不包含任何.NET的内置函数……
语言是：C++/CLI

// ReverseInPlace.cpp: 主项目文件。

#include "stdafx.h"

using namespace System;

template <typename T>
void SwapInPlace(interior_ptr<T> a, interior_ptr<T> b)
}

  小测试了一把，但是说不定还有Bug。其实这道题考的就是看你够不够仔细，会不会有Bug，呵呵。