翻转句子中单词的顺序。

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

原创最新推荐文章于 2019-07-29 20:50:08 发布 · 236 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

数据结构专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种通过两次翻转实现句子中单词顺序翻转的方法。首先整体翻转整个句子，然后依次翻转每个单词，保持单词内部字符顺序不变。此方法适用于字符串操作和简单的文本处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

翻转句子中单词的顺序。

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

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

例如输入“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);
}