C++: 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。

具体实现：

方法一：
基本思想：先用空格将句子分割成单个单词并按顺序存储，然后将这些单词进行反转
*/

string reverseString(string str,int size)
{
	bool flag = false;                             //当前不是字母，即在单词外
	int index = -1;                                //标志每个单词的开始位置
	string tmp[100];                               //用一个字符串数组将根据空格分隔得到的每个单词保存起来
	string sub = "";                               //用于存储将分割后的单词反向连接后得到的结果
	int count = 0;                                 //用于统计分割得到的单词数
	
	for (int i = 0; i < size; i++)
	{
		if (str[i] != ' ')
		{
			if (flag == false)                                   
			{
				index = i;                       
				flag = true;
			}
			if (i == size - 1)                          //由于最后一个单词后面没有空格，所以得特殊处理
			{
				tmp[count++] = str.substr(index, i - index+1);
			}
			continue;
		}
		else if(flag == true)
		{
			tmp[count++] = str.substr(index, i - index);
			flag = false;
		}
		
	}

	
	for (int i = count-1; i >= 0; i--)
	{
		sub += (tmp[i]+' ');
	}

	return sub;
}

/*
方法二：
基本思想：先将整个句子反转，然后再单词内部进行反转
*/

void reverse(string &str,int start, int end)
{
	char tmp = ' ';
	int i = start;
	int j = end;

	for (; i < j; i++,j--)
	{
		tmp = str[i];
		str[i] = str[j];
		str[j] = tmp;
	}
	//return str;
}
void reverseSentence(string &str)
{
	int size = str.size();
	
	reverse(str, 0, size - 1);

	int flag = false;
	int index = 0;
	
	for (int i = 0; i < size; i++)
	{
		if (str[i] != ' ')                         //进单词
		{
			if (flag == false)
			{
				flag = true;
				index = i;                        //用index标记一个单词的开始位
			}
			if(i == size-1)                       //用于处理最后一个单词（因为最后一个单词不是以空格结束，所以需要通过下标识别它的结束位）
			{
				reverse(str, index, i);           
			}
			continue;
		}
		else if (flag == true)                      //出单词
		{
			flag = false;
			reverse(str, index, i-1);             //此时的i标记的是一个单词的结束位
		}
	}
}


int main()
{
	string str = "i am a teacher";
	string rstr = "";
	int size = str.size();

	cout << "__________________ " << endl << endl;

	cout <<"方法一"<< endl;
	rstr = reverseString(str,size);
	cout << rstr << endl;

	cout << "__________________ "<< endl<<endl;

	cout << "方法二" << endl;
	reverseSentence(str);
	cout << str << endl;

	cout << "__________________ " << endl << endl;
system("pause");
	return 0;