题解 | #单词倒排#
单词倒排
http://www.nowcoder.com/practice/81544a4989df4109b33c2d65037c5836
题意：
方法一：
模拟
思路：直接模拟。
遍历字符串，将单词提取出来。
最后逆向输出单词。
#include <bits/stdc++.h>
using namespace std;
int main(){
string s;
getline(cin,s);
int len=s.size();
vector<string> v;
string x="";
for(int i=0;i<len;i++){//遍历
if((s[i]>='a'&&s[i]<='z')||(s[i]>='A'&&s[i]<='Z')){//如果是字母，则组成单词
x+=s[i];
}else{//否则，如果x非空,则收集一个单词
if(x!=""){
v.push_back(x);
x="";
}
}
}
if(x!=""){
v.push_back(x);
x="";
}
for(int i=v.size()-1;i>=0;i--){//逆向输出
cout << v[i] << " ";
}
return 0;
}
时间复杂度：%2Cn%E4%B8%BA%E5%AD%97%E7%AC%A6%E4%B8%B2%E9%95%BF%E5%BA%A6%EF%BC%8C%E9%81%8D%E5%8E%86%E5%AD%97%E7%AC%A6%E4%B8%B2%E7%9A%84%E6%97%B6%E9%97%B4)
空间复杂度：%2Cn%E6%98%AF%E5%AD%97%E7%AC%A6%E4%B8%B2%E7%9A%84%E9%95%BF%E5%BA%A6%EF%BC%8C%E6%9C%80%E5%9D%8F%E6%83%85%E5%86%B5%E6%AF%8F%E4%B8%AA%E5%AD%97%E6%AF%8D%E9%83%BD%E6%98%AF%E4%B8%80%E4%B8%AA%E5%8D%95%E8%AF%8D%E3%80%82)
方法二：
stringstream类
思路：stringstream可以分割以空格作为分隔符的字符串。因此，可以先将非字母的字符变为空格，然后利用stringstream分割字符串。
#include <bits/stdc++.h>
using namespace std;
int main(){
string s;
getline(cin,s);
int len=s.size();
for(int i=0;i<len;i++){//将非字母的字符变为空格
if(!isalpha(s[i]))
s[i]=' ';
}
vector<string> v;//单词数组
stringstream ss(s);//stringstream可以分割以空格作为分隔符的字符串
string x;
while(ss >> x){
v.push_back(x);
}
for(int i=v.size()-1;i>=0;i--){//逆向输出
cout << v[i] << " ";
}
return 0;
}
时间复杂度：空间复杂度：
查看1道真题和解析