基础编程题目集 7-32 说反话-加强版 (20分)

题目描述：

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输出格式：

每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

基本思路

1. 首先按行存入字符串，使用getline（）函数。

2. 从后往前遍历整个字符串。

3. s[i]如果是空格跳4，否则是字母，跳5。

4. 如果s[i]是空格，判断s[i+1]是否是字母，

   若是字母，则说明一个单词已经遍历完了，头指针front指向i+1，此时s[front] 到s[tail-1]为切下来的一个单词。

   若不是字母，则将尾指针tail前移到当前空格位置i，尾指针保持为离字母最近的空格位置。

5. 如果是字母，判断是否遍历完字符串，

   如果遍历完，此时i==0，判断是否字符串后面是否还有单词(输出的最后一个单词)，如果还有单词再打印出来。

注意事项

1.第一个单词前不能输出空格。

2.最后一个单词后不能输出空格。

3. 中间单词之间需要用空格隔开。

代码

#include <iostream>
#include <iomanip>
#include "string"
#include <cstdlib>
#include<algorithm>//排序sort()
using namespace std;


int main()
{
    string s;
    getline(cin,s);
    int times=0;//计算单词的个数
    int front,tail=s.length();
    for (int i = s.length()-1; i >= 0; --i) {
        if(s[i]!=' ')//是单词
        {
            if(i==0)//是否遍历完
            {
                bool flag=false;//是否还有单词
                for(int j = 0; j < tail;j++)
                {
                    if(s[j] != ' ') flag= true;
                    //只要有一个字母，就说明还有单词
                }
                //如果这个单词不是输出的第一个单词，
                //则再单词前面输出空格
                if(flag && times>=1) cout<<" ";
                for(int j=0;j<tail;j++)
                    cout<<s[j];
            } else{
					；//空
            }
        }
        else{//s[i]是空格
            if(s[i+1]!=' '&&(i+1)!=s.length())//空格后面还是是单词
            {
                times++;//当前单词的个数
                front=i;
                if(times==1)
                {//第一个输出的单词不需要先空格
                    for(int j=front+1;j<tail;++j)
                        cout<<s[j];
                }
                else {//输出带上空格（前面）
                    for (int j = front; j < tail; ++j) {
                        cout << s[j];
                    }
                }
                tail=front;
            }
            else{//s[i]空格后面还是空格
                tail=i;
            }
        }
    }
    return 0;
}