【经典算法】:翻转句子中单词的顺序

题意

翻转句子中单词的顺序。 题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。 句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。
例如输入“I am a student.”，则输出“student. a am I”。

思路

把这次空格和下一次空格的地址记录下来，然后按照某种格式输出
注意的是：记录地址需要用int数组

代码

#include <iostream>using namespace std;int main(){    char str[50];    cin.getline(str,50);    int num[20],count=1;            //最后得到的count和单词数是一致的    num[0]=0;    for(int i=1;i<strlen(str);i++){        int pos = i;        if(str[i]==' '){            num[count++]=pos; //记录单词起始地方            //cout<<pos<<endl;        }    }    num[count++] = strlen(str);    for(i=count-1;i>0;i--){        int pos = num[i-1];        if(pos!=0){            pos++;        }        for(int j=pos;j<num[i];j++){            cout<<str[j];        }        cout<<" ";          //格式控制    }    return 0;}

结果截图