字符串操作，翻转句子中单词的顺序--经典面试题两种解法

题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。

句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。

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

方法一：C语言字符串经典操作，判别单个字符是否为空格来截取单词。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=10000;
int flag=0,first,last;
char line[maxn];
void out(char line[],int first,int last){
    if(flag++) printf(" ");
    for(int i=first;i<=last;i++) printf("%c",line[i]);
}
int main(){
    while(cin.getline(line,maxn)){
        flag=0,first=last=strlen(line)-1;
        while(first>0){
            if(line[first]==' '){
                out(line,first+1,last);
                first=last=first-1;
            }else{
                first--;
            }
        }
        out(line,first,last);
        printf("\n");
    }
}

方法二：将读取的一行内容存放到string中，将string作为流进行读写。

#include<iostream>
#include<string>//为了string类
#include<sstream>//为了stringstream
using namespace std;
int main(){
    string line;
    char s[100][100];
    while(getline(cin,line)){//注意getline的用法，读取一行，不用指定大小
        int flag=0,i=0;
        stringstream ss(line);//将读取的string类型转换成流
        while(ss>>s[i]){
            i++;
        }
        for(int j=i-1;j>=0;j--){
            if(flag++) cout<<' ';
            cout<<s[j];
        }
        cout<<endl;
    }
}