Leetcode - Reverse Words

Posted wzzkaifa

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode - Reverse Words相关的知识,希望对你有一定的参考价值。

比起POJ弱爆了一题,从后往前扫描一遍,O(n)时间,仅仅要注意各种极端情况就可以。不明确通过率为什么仅仅有13%。


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


class Solution {
public:
	void reverseWords(string &s) {

		char* cstr = new char[s.size()+1];

		int cc = 0;
		int revstrC = s.size() - 1;

		while (revstrC >= 0)
		{
			while (revstrC>=0 && s.at(revstrC) == ‘ ‘)
			{
				revstrC--;
			}

			if (revstrC >= 0)//find the end of a word
			{
				int end = revstrC;

				while (revstrC >= 0 && s.at(revstrC) != ‘ ‘)
					revstrC--;

				s.copy(cstr+cc, end-revstrC, revstrC+1);

				cc = cc + end - revstrC;

				cstr[cc] = ‘ ‘;

				cc++;
			}
		}
		cstr[cc-1] = ‘\0‘;
		
		s.assign(cstr);
	}
};


int main()
{
	Solution sol;
	string str = "  Hello  fwe  asg   wf      vergv    ";
	sol.reverseWords(str);

	cout << str << endl;
}





以上是关于Leetcode - Reverse Words的主要内容,如果未能解决你的问题,请参考以下文章

[LeetCode] Reverse Words in a String II

Reverse Words in a String leetcode

Leetcode 151. Reverse Words in a String

Leetcode - Reverse Words

LeetCode:Reverse Words in a String

LeetCode - Reverse Words in a String II