题解 | 单词倒排

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str=sc.nextLine();
        char []words=new char[str.length()+1];
        words[0]=' ';
        for(int i=1;i<=str.length();i++)
            words[i]=str.charAt(i-1);
        StringBuilder ans=new StringBuilder();
        //记录上一个非字符的位置
        int j=str.length();
        //倒序遍历字符串
        for(int i=str.length();i>=0;i--){
            //遇到非字符就将子串添加到ans中
            if(!((words[i]>=65 && words[i]<=90)||(words[i]>=97&&words[i]<=122))){
                ans.append(str.substring(i,j));
                //更新位置
                j=i-1;
                ans.append(" ");
            }
        }
        System.out.print(ans);
    }
}