LeetCode——Reverse Words in a String

最新推荐文章于 2024-10-06 15:07:26 发布

原创最新推荐文章于 2024-10-06 15:07:26 发布 · 907 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #算法 #OJ

leetcode&&算法谜题专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种将输入字符串按单词反转的方法。通过遍历字符串并将单词分割保存至向量，再新建字符串从后往前添加单词实现反转。代码示例使用C++实现。

题目：

Given an input string, reverse the string word by word.

For example,
Given s = "the sky is blue",
return "blue is sky the".

遍历字符串，把字符串中的单词分割并保存到vector中，然后新建一个字符串，从后往前获取单词，依次往字符串中追加单词。

#include <iostream>
#include <string>
#include <vector>
using namespace std;

void reverseWords(string &s) {  	
        vector<string> vec;
        string rs;
        int start=0;
	int end=0;
	string temp;
	for(int i=0;i<s.size();i++)
	{
		if(s[i]==' ')
		{
			if(i-start>0)
			{
				temp=s.substr(start,i-start);
				vec.push_back(temp);
			}
			start=i+1;
			}
			else if(i==s.size()-1)
			{
				temp=s.substr(start,i-start+1);
				vec.push_back(temp);
			}
		}
		temp="";
  		for(int i=vec.size()-1;i>=0;i--)
		{
		        temp.append(vec[i]);
			if(i!=0)
			{
				temp.append(" ");
			}
		}
		
		s=temp;	
    }  
	

	void main()
	{
		string s="   seasons     in the sun   ";
		reverseWords(s);
		cout<<s<<endl;
	}