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

题意

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

例如输入“I am a student.”，则输出“student. a am I”。

思路

把这次空格和下一次空格的地址记录下来，然后按照某种格式输出

注意的是：记录地址需要用int数组

代码

[code]#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;
}

结果截图