算法笔记学习Part2：入门篇1——字符串处理

题目描述

给定一句英语，要求编写程序，将句中所有单词倒序输出

输入格式

测试输入包含一个测试用例在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格

输出格式

每个测试用例的输出占一行，输出倒序后的句子

样例输入

Hello World

样例输出

World Hello

解决方案

#include<cstdio>
#include<cstring>

int main()
{
	//创建并赋值输入字符数组 
	char str[90];
	gets(str);
	//获得输入的字符串的长度 
	int len = strlen(str);
	//通过二维数组来存储字符串中的单词，每个单词占据一行 
	int r = 0, h = 0;
	char ans[90][90];
	for (int i = 0; i < len; i++)
	{
		if (str[i] != ' ') {
			ans[r][h++] = str[i];
		}
		else {
			ans[r][h] = '\0';
			r++;
			h = 0;
		}
	}
	//逆序输出存储的单词 
	for (int i = r; i >= 0; i--)
	{
		printf("%s",ans[i]);
		if (i > 0) printf(" ");
	}
	
	return 0;
}