对于一个字符串，请设计一个算法，只在字符串的单词间做逆序调整，也就是说，字符串由一些由空格分隔的部分组成，需要将这些部分逆序。例，输入"I am a boy!", 输出"boy! a am I"

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;

int main()
{
	char str1[10000];
	gets(str1);//使用gets可以获取到回车键，cin则获取不到
	int i,j,k;//i为头指针，j为尾指针,k为中间指针
	i=j=strlen(str1)-1;//获取字符串长度
	for(;i>=-1;i--)//逆向遍历整个字符串
	{
	if(str1[i]==' '||i==-1)//当字符串没有结束，或者不是空的时候，i指针向前遍历，当字符串遇到空字符时，i与j之间的字符就是需要输出的单词
		{
			if(i==j)//当i=j时，表示是最后一个单词，这个单词需要额外输入一个空格
			{
				for(k=i+1;k<=j;k++)
					cout<<str1[k];
				cout<<' ';
				j=i;
			}
			else//其他地方的单词自己本身带有空格，，所以不需要额外输出
			{
				for(k=i+1;k<=j;k++)
					cout<<str1[k];
				j=i;
			}
		}
		
	}
	return 0;
 } 

主要的思路是使用三个下标来分割需要输出的单词。比如  I am a boy！这个字符串是通过空格来分割的，空格之间的部分就是需要整块输入的字符。设置i,j,k三个下标，初始时i=j都指向字符串最末尾，当str[i]不是空格或者没有遍历结束的时候，i向前移动，移动到b前面的空格时，在i和j之间的部分，就是我们需要第一个输出的单词，用k在i 和 j之间循环输出字符即可。