描述
对字符串中的所有单词进行倒排。
说明:
1、构成单词的字符只有26个大写或小写英文字母;
2、非构成单词的字符均视为单词间隔符;
3、要求倒排后的单词间隔符以一个空格表示;如果原字符串中相邻单词间有多个间隔符时,倒排转换后也只允许出现一个空格间隔符;
4、每个单词最长20个字母;
数据范围:字符串长度满足 1≤n≤10000
输入描述:
输入一行,表示用来倒排的句子
输出描述:
输出句子的倒排结果
示例1
输入:
I am a student
输出:
student a am I
示例2
输入:
$bo*y gi!r#l
输出:
l r gi y bo
代码:
#include <iostream>
#include<algorithm>
using namespace std;
int main() {
string str;
getline(cin,str);
for(int i=0;i<size(str);i++){
if((str[i]>='a'&&str[i]<='z')||(str[i]>='A'&&str[i]<='Z')||str[i]==' ');
else str[i]=' ';
}
reverse(str.begin(),str.end());
auto start=str.begin();
auto last=str.begin();
while(last<str.end()){
if(*last==' '){
reverse(start,last);
start=last+1;
}
last++;
}
reverse(start,last); //处理最后一个
cout<<str<<endl;
}
// 64 位输出请用 printf("%lld")
知识点:auto
关键字 "auto" 可以用于自动推断变量的数据类型。使用 "auto" 声明的变量会根据其初始化表达式的类型自动推断出数据类型。
getline(cin,str);
cin遇到空格就不会接收后面的了。