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

#include 
#include 
#include 
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<

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

你可能感兴趣的:(C++)