翻转单词顺序（20 分)

最新推荐文章于 2021-05-08 17:38:51 发布

Hello-Ying

最新推荐文章于 2021-05-08 17:38:51 发布

阅读量7.8k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： PTA练习集（C/C++ 实现)

本文链接：https://blog.youkuaiyun.com/qq_41591279/article/details/88604473

PTA练习集（C/C++ 实现) 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种算法，用于翻转字符串中的单词顺序，同时保持每个单词内字符的原有顺序。通过使用C++实现，文章详细展示了如何读取包含多行的字符串，处理空格和标点，以及如何将翻转后的结果输出。

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

L1-5 翻转单词顺序（20 分)

给定一个字符串，翻转该字符串，翻转时单词中的字符顺序不变。例如，如果字符串为"Hello World"，则翻转后为"World Hello"。单词间以一个或多个空格分隔。注意，字符串开头和结尾都可能有多个空格。

输入格式:

输入可能包括多行。每行代表一个字符串，除了空格外，标点符号和普通字母一样处理。你可以认为一行的字符总数不会超过50000个，单词数不会超过600，每个单词的长度也不会超过30。

输出格式:

输出包括多行，每行对应输入的一行，为翻转后的字符串。

输入样例:

student. a am I

输出样例:

I am a student.

#include<iostream>
#include<cstring>
#include<list>
#include<string>
using namespace std;
int main()
{
	list<char> list1 ;
	char str[50000] ;
	while(cin.getline(str,50000))
	{
		int n = strlen(str) ;
		for(int i=n-1;i>=0;i--)
		{
			char c = str[i] ;
			char c1 = str[i-1] ;
			if(c==' ')
				printf(" ") ;
			else
				list1.push_back(c) ;
			if(c!=' '&&c1==' ')
			{
				list<char>::iterator it=list1.begin();
				list1.reverse() ;
				for(it=list1.begin();it!=list1.end();it++)
					printf("%c",*it) ;
				list1.clear() ;
			}
					
		}
		list1.reverse() ;
		list<char>::iterator it=list1.begin();
		for(it=list1.begin();it!=list1.end();it++)
			printf("%c",*it) ;
		printf("\n") ;
		list1.clear() ;
	}
	return 0 ;
}

对比： https://blog.youkuaiyun.com/qq_41591279/article/details/88604542