题目链接：http://www.wikioi.com/problem/1205/
1.先分析一下自己的垃圾代码（通不过3.in）
#include
#include char a[1000],b[1000];
//虽然b可以是int型的但是无法判断长度
int main()
{
int i,j=0,al,bl;
fgets(a,100,stdin);
al=strlen(a);
//记录空格位置 以此来隔断单词
for(i=0;
i
可以看到，这是多么垃圾的代码。（一会和下面对比会更见鲜明）
只是用到了数组，和代号数组的方法来记录单词和空格的位置，一次循环遍历从而反转单词。
这几乎无算法可言，只是在解决问题，而非用艺术的方法去解决问题。个人理解算法是一种艺术。
留待以后检查为何通不过3.in （为了爬天梯，无耻地先搜索了一个C++的解法糊弄过关。。。）
2.接下来是让我十分惊喜的一个C++算法，让我第一次领略到了递归的魅力。
#include
#include//不用string 无法CIN COUT
#include
using namespace std;
void execute()
{
string s;
if(!(cin>>s))
return;
execute();
cout<
利用递归execute()函数循环地去读取单词，因为cin是可以判断空格结束输入的，所以只要有单词的输入就会返回1，遇到ENTER会返回0
以 i love you 举例
输入I love you,
程序先读入I,然后递归到下一层
下一层又读入love,然后又递归到下一层
然后读入you,继续递归到下一层
下一层递归没有输入了,于是返回，这一步极其重要
返回到上一层,输出you,然后返回,再上一层,输出love,再返回上一层,输出I
递归的理解还需要学习栈帧的知识，暂时我就先认为每一层调用execute()时 都会有一个新的栈帧，在这个栈帧中有不同的s，所以不会相互影响。还有就是想起了以前听老师说过“栈”的数据结构是，先进的后出，后进的先出，貌似已经有所体现了。
这才是艺术吧。如此简洁，如此可爱。干净利索，体现了思维上的高度，从数据结构的方面去思考存储和输出的问题。
｛PS 以后研究为何通不过3.in时可以考虑从此代码深入对比分析，但是暂时还是不花费时间走那么深了，比较我这次主要还是以C为主要的学习对象｝
3.另外可以再看几个不同的实现。一题多解应该是好处大大的。
此题解的 作者ID 叫何偷懒。
int main(){
string a,s;
//第一步就看出来这算法不同寻常
s="";
//初始化
while(cin>>a)
{
s=a+" "+s;
//累加 反方向累加即可满足题意
}
cout<
这种思维看起来好像不是“正统”的解决问题，但实际上 我个人认为这是最优的解法，因为不用很复杂的知识就可以解决这种问题。
这种思维方式的重点，放在了对于输出结果的分析上。 输出的结果可以是单词和空格的累加，如同前两种做法，也可以是一整个已经完结的字符串。
对于字符串的生成是一个亮点，我一开始就想不到用反向累加的方式生成字符串。惯性思维使然阿。这就是逆向思维的完美诠释吧。
还有利用二维数组，和自定义结构的。二者类似。
文章图片
【算法学习笔记|【算法学习笔记】02.wikioi1205 单词翻转】自定义了一个结构叫做st一个st的域里有一个char数组（字符串）
再在mian里搞了一个st的数组，暂时不懂为了不用二维数组非要这么做，貌似用二维数组的话都是char类型会出现问题？但是int也可以放在char里啊
也不懂为何不用while，而用这种类型的for//见到多次这么写的
利用i变量变化地输入单词于stu的每一个st的域中 注意写法 stu[i].a
排版有些问题 flag 用来判断开始的字符之前无空格。//小技巧需要掌握
此处还有一个巧妙之处在于i的使用。i并没有只在第一个for里使用过后就废弃，而是依旧接下来作为下一个for的边界设置变量
今天就写这么多。这几天一直没有敲代码，太懒了，鄙视一下自己先，执行力太低。
推荐阅读
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
- C语言学习|第十一届蓝桥杯省赛 大学B组 C/C++ 第一场
- 人工智能|干货！人体姿态估计与运动预测
- 【C】题目|【C语言】题集 of ⑥
- 分析COMP122 The Caesar Cipher
- 单片机|自学单片机好找工作吗（会单片机能找什么工作？）
- 单片机|keil把源代码生成lib的方法
- c语言|一文搞懂栈(stack)、堆(heap)、单片机裸机内存管理malloc
- 技术|为参加2021年蓝桥杯Java软件开发大学B组细心整理常见基础知识、搜索和常用算法解析例题（持续更新...)
- c语言|C语言初期学习遇到的特殊点 【三子棋详解】【初学者福音，详细总结，复习能手】
- 笔记|C语言数据结构——二叉树的顺序存储和二叉树的遍历