首页 > 代码库 > 【剑指offer】翻转单词顺序

【剑指offer】翻转单词顺序

转载请注明出处:http://blog.csdn.net/ns_code/article/details/27372033

题目描述:
JOBDU最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
输入:
每个测试案例为一行,表示一句英文句子。
我们保证一个句子的单词数不会超过600,每个单词的长度也不会超过30。但是需要注意的是Fish是个不拘小节的人,有时候两个单词中间可能会有很多空格。为了方便起见,你可以认为一行的字符总数不会超过50000个,标点符号可以和普通字母一样处理。
输出:
对应每个测试案例,把翻转后的正确的句子单独输出一行。
样例输入:
student. a am I
I‘m a Freshman and I like JOBDU!
样例输出:
I am a student.
JOBDU! like I and Freshman a I‘m
    先翻转整个字符串,再翻转每个单词。

    代码如下:

#include<stdio.h>

void Swap(char *a,char *b)
{
	char temp = *a;
	*a = *b;
	*b = temp;
}

/*
反转字符串
*/
void Reverse(char *str,char *begin,char *end)
{
	if(str==NULL || begin==NULL || end==NULL)
		return;

	while(begin < end)
	{
		Swap(begin,end);
		begin++;
		end--;
	}
}

/*
反转单词顺序
*/
void ReverseSentence(char *str)
{
	if(str == NULL)
		return;

	char *begin = str;
	char *end = str;
	while(*end != ‘\0‘)
		end++;
	end--;
	//反转整个字符串
	Reverse(str,begin,end);

	//反转每个单词
	begin = str;
	while(*begin == ‘ ‘)
		begin++;
	end = begin;
	while(*begin != ‘\0‘)
	{
		while(*end!=‘ ‘ && *end!=‘\0‘)
			end++;
		end--;
		Reverse(str,begin,end);

		//跳过多个空格
		end++;
		while(*end == ‘ ‘)
			end++;
		begin = end;
	}
}

int main()
{
	char str[50000];
	while(gets(str) != NULL)
	{
		ReverseSentence(str);
		puts(str);
	}
	return 0;
}
/**************************************************************
    Problem: 1361
    User: mmc_maodun
    Language: C
    Result: Accepted
    Time:50 ms
    Memory:912 kb
****************************************************************/
    对比了下剑指offer上的代码,还是有差距啊!比着书上的代码,感觉自己写的代码真是弱爆了,一点都不简洁。姑且贴上吧,一点点进步,日后回来再做个对比!