递归 单词翻转 (Coursera 程序设计与算法 专项课程2 C程序设计进阶 李戈；OpenJudge)

编程题＃1：单词翻转

来源: POJ (http://pkuic.openjudge.cn/hw07/1/)

注意： 总时间限制: 1000ms 内存限制: 65536kB

描述

输入一个句子（一行），将句子中的每一个单词翻转后输出。

输入

只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。所谓单词指的是所有不包含空格的连续的字符。

这道题请用cin.getline输入一行后再逐个单词递归处理。

输出

翻转每一个单词后的字符串，单词之间的空格需与原文一致。

样例输入

hello world.

样例输出



olleh .dlrow

#include<iostream>
#include<cstring>
using namespace std;

char words[501];
int ConstI = 0, i = 0;
int overturn();

int main(){
cin.getline(words, 501);
int n = strlen(words);

for (i = 1; i < n + 1; i++){
if (words[i-1] != ' ' && words[i] == ' '){
overturn();
ConstI++;
cout << ' ';
}
else if (words[i - 1] == ' ' && words[i] == ' '){
ConstI++;
cout << ' ';
}
else if (words[i] == '\0')
overturn();
}
cout << endl;
return 0;
}

int overturn(){
char c = words[ConstI];
ConstI++;
if (ConstI < i){
overturn();
}
cout << c;

return 0;
}

其它解法参考：

http://blog.csdn.net/panda711/article/details/50625666

http://blog.csdn.net/abc8730866/article/details/56896257