【倒序字符串】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的具体说明可以参见:
http://www.cplusplus.com/reference/sstream/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;
}

链接：https://www.nowcoder.com/questionTerminal/81544a4989df4109b33c2d65037c5836
来源：牛客网