逆置字符串之三步翻转

       对于逆置字符串这个问题，想必大家都觉得很简单，设置两个下标指向字符串头尾，交换下标指向位置内容，左下标加，右下标减，直到下标相交。实现代码也很简单，不超过15行。

void reverse(char*left, char*right)                   
{                                                                                                                         assert(left);                                                                                                     assert(right);
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}

      那么看看这个类似的问题：将“you love i”变为“i love you”，假设用刚才的方法，得到的结果会是“i evol uoy”，这并不能满足我们的目的。

      对于这样的问题，我们可以这样解决，先利用字符空格将每个单词逆置，再将整个字符串逆置，或者先将整个字符串逆置，再将每个单词逆置，其实就是对字符串进行了两次不同方式的逆置。

    实现一下代码吧：

void reverse(char*left, char*right)                   //逆置字符串
{
	assert(left);
	assert(right);
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}

void reverse_str(char*str, int len)
{
	char* start = NULL;
	char* end = NULL;
	assert(str);
	start = str;
	end = str;
	reverse(str,str+len-2);                         //len的长度包括'\0',要减1，因为是下标，再减1
	while (*end != '\0')
	{
		while (*end != '\0'&&*end != ' ')
		{
			end++;
		}
		reverse(start, end - 1);
		start = end + 1;
		if (*end != '\0')                          //此处end!='\0' 则end==' '
			++end;   
	}
}

是不是很巧妙呢，嘿嘿！上述代码只能处理字符串"you love i",对于普遍情况，可设置循环进行处理，先将每个单词逆置，再将整个字符串逆置。