java 双指针滑动窗口

import java.util.*;
public class Solution {
    public String ReverseSentence(String str) {
        if(str == null || str.trim().length() == 0){
            return str;
        }
        StringBuilder sb = new StringBuilder();
        int i = str.length() - 1;
        int j = i + 1;
        while(i >= 0){
            // 找到从右到左第一个空格的位置
            while(i >= 0 && str.charAt(i) != ' '){
                i--;
            }
            // 截取当前识别的单词，放入输出字符串
            sb.append(str.substring(i+1, j)+" ");
            j = i;
            i--;
        }
        // 除去结尾空格
        return sb.toString().substring(0, sb.length()-1);
    }
}