算法习题10:翻转句子中单词的顺序

翻转句子中单词的顺序。
题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。
为简单起见,标点符号和普通字母一样处理。
例如输入“I am a student.”,则输出“student. a am I”。

-----------------

难得这道题想得和答案比较相近

看见这题时候有先是一种想法

例如:my name is ylf.

1、利用词语翻转,即两个指针,一个指向头,一个指向尾,向中间移动,每次交换字母,(注意这里相遇判断 一定是p1 == p2??)如果是abcd就不存在p1==p2 这个细节大家注意下,我这里用的移动次数来终止

但着道题蛋疼就在于词语的本身顺序不能动,好了,那就再拿两个字符数组,先把头尾要交换的存进去,例如my存入a数组,ylf存入B数组,再用上面方法交换,想法很美好,可是两个字符串长度不一样,怎么交换呢?没关系,在new一个新数组,长度strlen(originArr) 这就没问题了把,是的!着就ok啦

2、我们再仔细想想,既然第一种方法可以让句子所有单词都颠倒了,那么得到的只不过是单词内部也颠倒了,我们不是可以再颠倒一次单词,那就负负得正了

比如颠倒例子成 : .fly si eman ym

然后找到第一个单词(用空格判断即可)再颠倒一下  如此找到结尾

ylf. is name my  不久出来了么。。。

看起来简单,尼码,写起来总是有考虑不到位的,还是写得不够多,继续加油把

这里给大家考虑个问题,如果一开是就是空格呢?

//============================================================================
// Name        : RevertSentence.cpp
// Author      : YLF
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
#include <string.h>
#include <stdio.h>
using namespace std;

#define MAX 100

void revert(char* sentence, int num);
void process(char* &p1, char* &p2);

char space = ' ';
int main() {

	char sentence[MAX];
	char c;
	int index = 0;
	gets(sentence);
	index = strlen(sentence);

	revert(sentence, index);

	int i = 0;
	for(;i<index;i++)
		cout<<sentence[i];
	return 0;
}

void revert(char* sentence, int num){
	char* p;
	char* p1;
	char* p2;

	p1 = sentence;
	p2 = p1 + num -1;
	//先颠倒整个序列
	process(p1,p2);
	//逐个逐个单词矫正
	p1 = sentence;
	p2 = sentence;
	p = sentence;
	while(p<(sentence+num)){
		while((p2<(sentence+num)) && (*p2 != ' '))
			p2++;
		p = p2 + 1;
		p2--;
		if(*p1 != ' ')//这里是防止开始时候有空格 或者有多个空格
			process(p1,p2);
		p1 = p;
		p2 = p;
	}

}

void process(char* &p1, char* &p2){
	int flag = (p2 - p1)/2;
	while(flag >= 0 ){
		char temp;
		temp = *p1;
		*p1 = *p2;
		*p2 = temp;
		p1++;
		p2--;
		flag--;
	}
}

----------------------output----------------------

  yuan ling   feng.
feng.   ling yuan  

注意这里开始时候空格 以及空格个数问题

相关文章
相关标签/搜索