C语言用指针实现将字符串里的单词顺序倒置

将字符串里词顺序倒置,如"Times New Roman"变为"Roman New Times"。以空格为分隔符。
还比如把"Welcome to India" 变成"India to Welcome"


/*
	思路:
	比如把hello world反转,做法是先把它整体反转,然后在一个单词一个单词的反转
	  变成dlorw olleh
	  然后world hello
*/
#include <stdio.h>
#include <string.h>
void reverse(char *str,int b,int e)
{
	char temp;
	if(str==NULL)
		return;
	for(;b<e;b++,e--)
	{
		temp = str[e];
		str[e] = str[b];
		str[b] = temp;
	}
}
void reverseEveryWord(char *str)
{
	int temp=0,b=0;
	char *start=str;//用start做为一个一直向前移动的标记。
	if(start==NULL)
		return ;
	while(*start)
	{
		if(*start!=' ')
		{
			temp++;
			start++;
		}else
		{
			reverse(str,b,temp-1);//这边反转的是str
			temp++;
			b = temp;
			start++;
		}
	}
	reverse(str,temp-1);//while循环结束时还有最后一个单词没有反转
}
int main()
{
	char str[100];
	int length;

	printf("Input a string please:\n");
	while(gets(str)!=NULL)
	{
		length = strlen(str);
		reverse(str,length-1);
		reverseEveryWord(str);
		printf("After Worlds Reverse:\n%s\n",str);
		printf("Input a string please:\n");
	}
	return 0;
}

相关文章

什么是设计模式一套被反复使用、多数人知晓的、经过分类编目...
单一职责原则定义(Single Responsibility Principle,SRP)...
动态代理和CGLib代理分不清吗,看看这篇文章,写的非常好,强...
适配器模式将一个类的接口转换成客户期望的另一个接口,使得...
策略模式定义了一系列算法族,并封装在类中,它们之间可以互...
设计模式讲的是如何编写可扩展、可维护、可读的高质量代码,...