A50516. 单词倒排
填空题
困难
知识点
题目描述
单词倒排
题目描述
对字符串中的所有单词进行倒排。
说明：
1、每个单词是以26个大写或小写英文字母构成；
2、非构成单词的字符均视为单词间隔符；
3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；
4、每个单词最长20个字母；
输入描述
输入一行以空格来分隔的句子
输出描述
输出句子的逆序
示例
输入
I am a student
输出
student a am I
参考答案
#include<iostream>
#include<sstream>
#include<string>
#include<vector>
using namespace std;
void deal(vector<string>&res, string& str, char delim = ' ') {
// 对字符串进行切分, 借助 stringstream 完成. 默认分割符是空格.
// stringstream 不光能完成切分, 还能完成字符串和数字之间的转换.
stringstream ss;
ss << str;
string tmp;
while (ss >> tmp) {
res.push_back(tmp);
}
}
int main() {
string str;
while (getline(cin, str)) {
vector<string> res;
for (int i = 0; i < str.size(); i++)
// 先对分割符进行处理. 如果发现分割符, 就统一处理成空格.
if (!isalnum(str[i]))
str[i] = ' ';
// 对字符串进行切分
deal(res, str);
cout << res[res.size() - 1];
for (int i = res.size() - 2; i >= 0; i--)
cout << " " << res[i];
cout << endl;
}
return 0;
}答案解析
题目解析
这个问题是包含了字符串常见操作的切分和合并虽然曾经 C 语言课上讲过类似的问题, 但是这个问题的变化是对单词分割符不设限制, 只要非字母,都需要当成分割符, 并且分割符的数目不受限制.
解题思路
我们整体的思路仍然是先切分(切分前先对分割符做处理, 统一分割符), 此时可以使用 stringstream 进行切分再合并(对切分结果逆序合并) 直接字符串拼接合并即可.
上一题
下一题