描述
对字符串中的所有单词进行倒排。
说明:
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;
}