Reverse a string and reverse a sentence

最新推荐文章于 2020-02-21 19:13:45 发布

原创最新推荐文章于 2020-02-21 19:13:45 发布 · 851 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#reverse sentence #reverse word

算法C++描述专栏收录该内容

33 篇文章

订阅专栏

本文详细介绍了如何利用C++的STL库中的reverse()函数来翻转句子，并通过实例展示了翻转句子的过程。同时，文章还深入探讨了如何以空格为分界符翻转句子，确保单词间的空格个数保持不变。

/*
 *Function: Reverse a sentence according to the certain delimitation.
 *Author: Tim
 *Date: 2013-10-25
*/

#include <string>
#include <vector>
#include <stack>
#include <iostream>
#include <algorithm> //include reverse();
#include <sstream>

using namespace std;

int main()
{
	//用STL库里的函数reverse()翻转字符串;
	string str = "I love you!";
	cout << "Original string: " << str << endl;

	reverse(str.begin(),str.end());
	cout << "After reversing, the string is: " << str << endl;


	/***翻转句子（以空格为分界符），示例：I am a   student! 反转后：student!   a am I，单词间的空格个数保持不变。***/
	stack<string> sta;	
	string ss = "I  am  a   student!";
	istringstream f(ss);
    
	string s;    
	while (getline(f, s, ' '))  // istream& getline (istream& is, string& str, char delim); 				
	{
		sta.push(s);
		sta.push(" ");
	}
	sta.pop(); //删除最终栈最外面的空格（多加的）；
	cout << "-------------" << endl;
	
	cout << "Original sentence: " << ss << endl;
	cout << "After reversing: ";
	vector<string> rev;
	while(!sta.empty())
	{
		rev.push_back(sta.top());
		sta.pop();
	}

	for(vector<string>::iterator it = rev.begin(); it !=rev.end(); it++)
	{
		cout << *it;
	}
	cout << endl;

	return 0;
}