翻转句子中单词的顺序。

最新推荐文章于 2019-07-29 20:50:08 发布

Emmmwzh

最新推荐文章于 2019-07-29 20:50:08 发布

阅读量201

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/qq_30858573/article/details/78953451

版权

数据结构专栏收录该内容

21 篇文章 1 订阅

订阅专栏

翻转句子中单词的顺序。

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

句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。

例如输入“I am a student.”，则输出“student. a am I”。

先把整个字符串翻转一次，然后再把每个词翻转一次

#pragma warning(disable:4996)
#include <cstdio>
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
#define N 1005
char words[] = "I am a student.";
int main()
{
	int len = strlen(words);
	for (int i = 0; i < len / 2; ++i)swap(words[i], words[len - i - 1]);
	int l = 0, start = 0;
	while(start <= len)
	{
		if (words[start] != '\0' && words[start] != ' ') ++start;
		else
		{
			for (int i = l; i < l + (start - l) / 2; i++)swap(words[i], words[start - i + l - 1]);
			start++;
			l = start;
		}
	}
	printf("%s\n", words);
}