LeetCode：Reverse Words in a String

首先声明，我既不是算法大牛，也不是项目老手，只是一个非常平凡的CSer。

觉得自己基础不是很好，所以打算开始刷Leetcode的题，用博客来把的一些想法分享给大家。

public class Solution {
    public String reverseWords(String s) {
    	int count=0;
    	int start=0;
    	int end=s.length();
    	char cs[]=s.toCharArray();
    	for(int i=0;i<s.length();i++){
    		if(cs[i]==' ')start++;    //去前面的的空格
    		else break;
    	}
    	for(int j=s.length()-1;j>=0;j--){
    		if(cs[j]==' ')end--;    //去某位空格
    		else break;
    	}
    	if(s==""||start==s.length())return "";
    	s=s.substring(start, end);   //此时s直可能单词间存在多个空格
    	char ss[]=s.toCharArray();
    	int k=s.length();
    	for(int i=0;i<k-1;i++){
    		if(ss[i]==' '&&ss[i+1]==' '){
    			s=s.substring(0,i+1-count).concat(s.substring(i+2-count,s.length()));       //碰到连续两个空格s就去掉空格
    			count++;
    		}
    	}
    	String[] arg=s.split(" "); 
    	
    	s="";
    	for(int i=arg.length-1;i>=0;i--){
    		if(i!=0)s=s+arg[i]+" ";
    		else s=s+arg[i];
    	}
      	return s;
    }
}

我第一次做Leetcode，第一道就花了很长时间。不得不说，Leetcode的题十分的严谨，对于空格的分析很详细。而且OJ很好用，可以知道是怎么错的。

在处理字符串之间的空格时，我就遇到了两个没怎么考虑的问题。

1.因为s字符串的长度一直在变，但是ss数组遍历的长度不能变，所以判断条件里不能有s.length()方法。

2.同样的的，s长度在变，但数组下标不会随之变化，所以我设了一个标志量，count修改数组下标。