HJ31 单词倒排

描述

对字符串中的所有单词进行倒排。

说明：

1、构成单词的字符只有 26 个大写或小写英文字母；

2、非构成单词的字符均视为单词间隔符；

3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；

4、每个单词最长 20 个字母；

示例 1

输入：

I am a student

复制输出：

student a am I

复制

示例 2

输入：

$bo*y gi!r#l

复制输出：

l r gi y bo

#include <iostream>
using namespace std;
#include <string>
#include <vector>

int Word_Rev(string str)
{
    vector<string>vec;//用向量来存储单词
    int len = str.size();
    int sublen = 0;//记录每个子字符串的长度
    
    //将句子中的单词分割
    for(int i = 0;i<len;i++)
    {
        if((str[i]>='a'&&str[i]<='z') || (str[i]>='A'&&str[i]<='Z'))
        {
            sublen++;
            continue;
        }
        else
        {
            //注意：若最后一个单词后面没有特殊字符，进入不到这步
            if(sublen>0)
            {
                vec.push_back(str.substr(i-sublen,sublen));
                sublen = 0;
            }
        }
    }
    
    //将最后一个单词写入向量
    if(sublen>0)
    {
        vec.push_back(str.substr(len-sublen,sublen));
    }
    
    //倒序输出
    for(vector<string>::reverse_iterator it = vec.rbegin();it != vec.rend();it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
    return 0;
}


int main()
{
    string str;
    while(getline(cin,str))
    {
        Word_Rev(str);       
    }
    return 0;
}