leetcode 虐我篇之（一）Reverse Words in a String

第一次写CSDN博客，有点小紧张和激动。对于一些文章编排、字体、布局、贴代码等不是很熟悉，希望不要被喷的不行。写这个也是为了让自己以后能翻看一下，看看自己的思路解法有没有得到进步。另外，也可以给大家提些意见，希望不要被骂得不行。

自己对于c++，也是刚刚自学。虽说这大半学期以来，都在做项目，但是，实际上编程的比较少。《c++ primer》也是最近才开始看，数据结构的话就是看了《大话数据结构》中前面的部分，后面也还没看。看的东西很多都是囫囵吞枣，没消化掉。一到实际编程就很多都忘了。希望在实际编程中能够得到进步。

对于leetcode这个网站，我也是听我们年级老乡新哥说的，他已经刷了70多道题了。我倍感压力啊。看了一下这个网站，有点像本科的时候去做北大acm题目的在线网站。现在有150多道题，看了一下题目，发现很多都看不懂耶（英语比较差，没办法）。题目由于没看书，所以编程能力差，题目就改为leetcode 虐我篇。

闲话说太多了，回到正题。看到那么多题目，我就想着从上往下来，第一道题目“Reverse Words in a String”，这道题目的意思还是很好懂的，就是翻转句子，但是单词不翻转。另外有要求是对于前面和后面或者多余的空格都要去掉。

因为最近在看《c++ primer》刚看到顺序容器vector。所以就想着用vector去把每个单词装进去，然后再反过来输出就好了。

代码如下：

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

class Solution {
public:
    void reverseWords(string &s) 
    {
	 if(s.empty())
		 return;

      vector<string> svec;

	 string rev;

	 char space = ' ';

	 bool flag = false;
         //将字符串中的单词一个个放进vector中。
        for(string::size_type ix = 0;ix != s.size();++ix)
	 {
		 if(s[ix] != space)
		 {
		rev += s[ix];
			flag = true;
		 }
		 else
		 {
		        if(flag)
			{
			        svec.push_back(rev);
				rev.clear();
				flag = false;
			}
		 }
	 }

	 if(flag)
	 {
		svec.push_back(rev);
		flag = false;
	 }

	 s.clear();

	 vector<string>::size_type i = svec.size();
	 for(;i > 1 ;--i)
	 {
		s += svec[i-1];
		s += " ";
	 }
	 
	 if(!svec.empty())
	      s += svec[0];
	 

	 return;
   }
};

代码写得比较简单，就没有什么注释了。做这道题的时候，感觉在哪里见过这个题目。后面写完提交正确后，才想起在《剑指offer》中有一个类似的。立刻翻看一下，发现是用翻转整个字符串，再翻转单词的形式来的。感觉比我这个高大上好多啊。但起码能提交正确，总算有点安慰。