10.翻转句子中单词的顺序

最新推荐文章于 2021-02-21 19:36:25 发布

原创最新推荐文章于 2021-02-21 19:36:25 发布 · 473 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#null #c

算法面试专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一个简单的算法，用于翻转英文句子中单词的顺序，同时保持单词内部字符顺序不变。通过两步操作实现：首先反转整个字符串，然后反转每个单词内部的字符顺序，最终达到预期的输出效果。

翻转句子中单词的顺序。
题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。

句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。
例如输入“I am a student.”，则输出“student. a am I”。

这里考虑单词间用的是空格，且没有想 ' 之类的符号出现。

由于本题需要翻转句子，我们先颠倒句子中的所有字符。这时，不但翻转了句子中单词的顺序，而且单词内字符也被翻转了。我们再颠倒每个单词内的字符。由于单词内的字符被翻转两次，因此顺序仍然和输入时的顺序保持一致。

还是以上面的输入为例子。翻转“I am a student.”中所有字符得到“.tneduts a ma I”，再翻转每个单词中字符的顺序得到“students. a am I”，正是符合要求的输出。

#include <iostream>

void change(char* a,int begin,int end);		//把整个字符串反向
void changeword(char* a,int begin,int end);	//把单词的位置反向

int main()
{
	using namespace std;

	char a[20] = "abc def ABC qwe 234";
	int c = strlen(a);
	change(a,0,c-1);
	cout<<a<<endl;
	changeword(a,0,c-1);
	cout<<a;

	system("pause");
	return 0;
}

void change(char* a,int begin,int end)
{
	int pos = (end+1-begin)/2;	//获得循环次数
	char temp;
	for (int i=begin,j=0;i<pos+begin;i++,j++)
	{
		temp = a[i] ;
		a[i] = a[end-j] ;
		a[end-j] = temp ;
	}
}

void changeword(char* a,int begin,int end)
{
	for (int i=0;i<end;)
	{
		if (a[i] == ' ')		//判断a[i]不为字母
			i++;
		else
		{
			int wordbegin = i;
			int wordend;
			while ((a[i]!=' ')&&(a[i]!=NULL))
				i++;
			wordend = i-1 ;
			change(a,wordbegin,wordend);
		}
	}
}