字符串之单词原地逆转

/******************************************************************************
今天下午小奇问了我一个问题。字符串反转easy,可是要是把字符串里的单词反转
比方: 
输入:I LOVE CAIHONG
输出:I EVOL GNOHIAC 

又该怎么弄呢

思路:逐个单词的反转。
找到单词的開始位置和结束位置的下标,把字符串和下标一传递给
Swap函数。这样就反转这个单词了。 
********************************************************************************/

#include <iostream>

void swap(char * s, int wordstarindex, int wordendindex) // 交换字符串s中 下标为[wordstarindex, wordendindex)的顺序 
{
	for (int k = wordstarindex; k < (wordstarindex + wordendindex) / 2; ++k)
	{
		char tmp = s[k];//wordstarindex 和 wordendindex  的值不能变 
		s[k] = s[wordstarindex + wordendindex - k - 1];
		s[wordstarindex + wordendindex - k - 1] = tmp;
	}
}

//char s[1000];

int main()
{
	char str[1000];
	std::cout<<"please enter your strings.
";
	std::cin.getline(str, sizeof str); 
	for (int  wordstarindex = 0, SpaceIndex = 0; str[SpaceIndex] != ''; ) // 当s[SpaceIndex]到达结尾时退出循环 
	{
		while (str[++SpaceIndex] != ' ' && str[SpaceIndex] != '') ; // 从左到右找到空格的下标SpaceIndex
		swap(str, wordstarindex, SpaceIndex); // 交换s[wordstarindex, SpaceIndex)的顺序 
		wordstarindex =  SpaceIndex + 1; //  将SpaceIndex的下一个下标赋值给wordstarindex 
	}
	std::cout << str; // 输出交换后的字符串 
	return 0;
}


原文地址:https://www.cnblogs.com/yutingliuyl/p/7205209.html