蓝桥杯试题算法训练文章翻转 C/C++

最新推荐文章于 2024-12-29 22:55:09 发布

爱敲代码的杜晓帅~

最新推荐文章于 2024-12-29 22:55:09 发布

阅读量985

点赞数 2

CC 4.0 BY-SA版权

分类专栏：蓝桥杯练习文章标签：算法 c++ c语言

本文链接：https://blog.csdn.net/weixin_45269353/article/details/105619780

蓝桥杯练习专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一种使用C语言实现的英文句子单词级翻转算法，通过获取整段输入并逐字倒序输出，避免了直接依据空格进行分割的问题。详细解析了算法思路与实现代码。

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

试题算法训练文章翻转

资源限制
时间限制：1.0s 内存限制：128.0MB
问题描述
　　输入一段英文，不含标点，将这一段英文以单词为单位倒序输出
输入格式
　　一段英文（段内不含换行），以换行符结尾。
输出格式
　　一段英文（段内不含换行），以换行符结尾。
样例输入
aab TTR bbc loV DDE Znr CCD
样例输出
CCD Znr DDE loV bbc TTR aab
数据规模和约定
　　60%的数据保证单词长度不超过20，字符长度不超过10^3
　　100%的数据保证单词长度不超过10^{5，字符长度不超过10}6

思路：尝试过直接输入一串字符再依据空格进行删选倒叙输出，发现空格录入不了，所以只能用C语言来解这道题，用gets将输入的一长串字符录入，再从后面向前面检测发现空格时则可以输出空格后的字符但需要做好记录，比如第一次遇见空格输出到字符串长度为止，并做好空格的位置，下次输出到此空格的位置即可，最后遇见空格时已经是开始的字符了，前面可能没有空格，所以需要从刚开始输入到最后的空格时即可。

代码如下：

#include<stdio.h>
#include<string.h>
char a[1000000];
int main(){
	int i=0,j,k;
	gets(a);
	j=strlen(a);
	for(i=j-1;i>=0;i--){
		if(a[i]==' '){
			for(k=i+1;k<j;k++){
				printf("%c",a[k]);
			}
			printf(" ");
			j=i;
		}
	}
	for(i=0;i<j;i++){
		printf("%c",a[i]);
	}
	return 0;
}