leetcode第一题 将一个字符串的单词顺序反转输出

<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">先说说为什么开始做leetcode：最近由于同学开始找工作了，发现了很多人都很厉害。自己明年也要找工作，想了想自己的技术，还是需要进行锻炼。然后看到大师兄在看leetcode，而且他也推荐我去看看。我想反正明年我也要找工作，就看看。搜索之后看到一个博客，发现自己的经历还圆圆不够，与时就有了了他从的编码之行。</span>

leetcode_1

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

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

click to show clarification.

第一次答案是从后往前遍历，然后排除头尾空格符。开始的思路没有那么清晰，是边做边改的：

#include <iostream>
#include <string>
using namespace std;
class Solution {
public:
    void reverseWords(string &s) {
        string result="";
        int last=0;
        for(int i = s.length()-1;i>=0;i--){
			last ++;
            if(s[i] == ' '){
                if(last==1){
                    result +="";
                    last = 0;
                }
                    
                else{
                    result += s.substr(i+1,last-1);
                    last = 0;
					int bools = 10;
					for(int k=i;k>=0;k--)
					{
						if(s[k] != ' ')
							bools = 1;
					}
                    if(i!=0 && bools==1)
                    result +=" ";
                }
               
            }
			else if(i==0)
			{
				result +=s.substr(0,last);
			}
			
            if(last<0)
              break;
			
            
        }
		s = result;
    }
};

上传成功之后，查看了结果，发现时间为

不太满意，就想换一种方式。

第二种解答：

先对字符串做处理，处理完成之后再进行反转。这次就使用到STL中的Vector

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

class Solution {
public:
	//注意：当字符串为空时，也会返回一个空字符串
	void trim(std::string &s)   
	{  
		if (s.empty())   
		{  
       
		}  
  
		s.erase(0,s.find_first_not_of(" "));  
		s.erase(s.find_last_not_of(" ") + 1);    
	} 
	void split(std::string& s, std::string& delim,std::vector< std::string >* ret)
	{
		trim(s);
		size_t last = 0;
		size_t index=s.find_first_of(delim,last);
		while (index!=std::string::npos)
		{
			ret->push_back(s.substr(last,index-last));
			last=index+1;
			index=s.find_first_of(delim,last);
		}
		if (index-last>0)
		{
			ret->push_back(s.substr(last,index-last));
		}
	}
    void reverseWords(string &s) {

		string val = string("");
		vector<string> * result = new vector<string>(); 
		string d = string(" ");
		split(s,d,result);
		for(int i=result->size()-1;i>=0;i--)
		{
			if((*result)[i] =="")
				continue;
			val += (*result)[i];
			if(i!=0)
				val += string(" ");
		}
		s = val;
    }
};

这次是先取出字符串的头尾空格，然后进行反转。提交之后就发现速度快了很多。

刚刚又突然想起了这个方法中分词那一步做的不够好，产生了许多“”这样的string。于是想改进一下split函数，这样可以减少在reverseWords函数中判端“”，从而提高程序的效率。

void split(std::string& s, std::string& delim,std::vector< std::string >* ret)
{
	trim(s);
	size_t last = 0;
	size_t index=s.find_first_of(delim,last);
	while (index!=std::string::npos)
	{
	    if((index-last)!=0)
		ret->push_back(s.substr(last,index-last));
		last=index+1;
		index=s.find_first_of(delim,last);
	}
	if (index-last>0)
	{
		ret->push_back(s.substr(last,index-last));
	}
}

总结一下：做事情还是得闲想清楚怎么解决再动手。三思而行，但是三思而行并不意味着做事畏手畏脚，该出手时就出手。而且事后更需要总结反思