[数据结构与算法]LeetCode151.颠倒字符串顺序题解

本题所用语言为Java，采用Java内置API解题，包含测试程序。

package com.itheima.hello;
import java.lang.String;

// "static void main" must be defined in a public class.
public class Main {
    public static void main(String[] args) {
        String s = "  hello world  ";
        String temp = reverseWords(s);
        System.out.println(temp);
    }
    public static  String reverseWords(String s) {
        String[] str = s.trim().split(" ");  //去除掉开头和结尾的空格字符
        int len = str.length; //此处长度包含了字符之间多个空格造成的长度
        String rs = "";
        for (int i = len-1; i >=0 ; i--) {
            if(!str[i].equals("")){  //此处为了避免字符之间多个空格引起的空字符串的干扰，进行过滤
                rs += str[i];
                if(i>=1) rs+=" ";  //将字符串进行连接
            }
        }
        return rs;
    }
}