【倒序字符串】c++

字符串】c++"/>

【倒序字符串】c++

题目描述：

对字符串中的所有单词进行倒排。
说明：
1、构成单词的字符只有26个大写或小写英文字母；
2、非构成单词的字符均视为单词间隔符；
3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；
4、每个单词最长20个字母；

输入描述：

输入一行以空格来分隔的句子

输出描述：

输出句子的逆序

示例：

输入
I am a student
输出
student a am I

解题思路：

1、遍历字符串，将不是字母的所有字符用空格替换
2、分割字符串（以’’ ‘’（空格）分割，并将分割得到的单词放入一个vector容器中）
3、从后向前依次输出每个单词，每个单词间输出一个空格

注：

1、isalnum函数：
（1） C 库函数 - isalnum 属于C 标准库 - <ctype.h>
（2）C 库函数 void isalnum(int c) 检查所传的字符是否是字母和数字。
声明
（3）参数
c – 这是要检查的字符。
(4)返回值
如果 c 是一个数字或一个字母，则该函数返回非零值，否则返回 0。
2、sstream：
(1)sstream库定义了三种类：istringstream、ostringstream和stringstream，分别用来进行流的输入、输出和输入输出操作。另外，每个类都有一个对应的宽字符集版本。
(2)可用于格式转换

string result=”10000”;
int n=0;
stream<<result;
stream>>n;//n等于10000

(3)重复利用stringstream对象
如果你打算在多次转换中使用同一个stringstream对象，记住再每次转换前要使用clear()方法；
在多次转换中重复使用同一个stringstream（而不是每次都创建一个新的对象）对象最大的好处在于效率。stringstream对象的构造和析构函数通常是非常耗费CPU时间的。
(4)用于字符串分割
关于stringstream的具体说明可以参见:
/?kw=stringstream

vector<string>res(const string &str, const char pattern)
{vector<string>ant;stringstream ss(str);   //读取str到字符串流中string temp;//使用getline函数从字符串流中读取,遇到分隔符时停止,和从cin中读取类似//注意,getline默认是可以读取空格的while(getline(ss, temp, pattern)){ant.push_back(temp);}return ant;
}

代码：

#include<iostream>
#include<sstream>
#include<string>
#include<vector>
using namespace std;
void deal(vector<string>&res, string& str, char delim = ' ') 
{stringstream ss;//sstringstream可以完成对字符串的切分，还能完成字符串和数字之间的转换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;
}

链接：
来源：牛客网