leetcode：Reverse Words in a String

方法1：直接从后往前取每个单词，放入结果中。

方法2：把整个数组颠倒一遍，再把每个单词颠倒一遍。

第一种方法实现简单些。

public class Solution {
	public static String reverseWords(String s) {
		String rst="";
		int n=s.length();
		int i,j;
		for(i=n-1;i>=0;i--)
		{
			if(s.charAt(i)!=' ')
			{
				j=i;
				while(j>=0 && s.charAt(j)!=' ')
					j--;
				if(rst.length()!=0)
				rst+=" ";
				rst+=s.substring(j+1,i+1);
				i=j;
			}
		}
		return rst;
    }
}