华为机试：【中级】单词倒排序

题目描述

对字符串中的所有单词进行倒排。

说明：

1、每个单词是以26个大写或小写英文字母构成；

2、非构成单词的字符均视为单词间隔符；

3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；

4、每个单词最长20个字母；

输入描述:

输入一行以空格来分隔的句子

输出描述:

输出句子的逆序

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner scan=new Scanner(System.in);
        while(scan.hasNext()){
            String str=scan.nextLine();
            int i=0;
            ArrayList<String> list=new ArrayList<>();
            for(int j=0; j<str.length(); j++){
                if((str.charAt(j)>='a' && str.charAt(j)<='z') || (str.charAt(j)>='A' && str.charAt(j)<='Z')){
                    if(j==str.length()-1){
                		list.add(str.substring(i,j+1));
                	}
                }
                else{
                    if((str.charAt(i)>='a' && str.charAt(i)<='z') || (str.charAt(i)>='A' && str.charAt(i)<='Z')){
                        list.add(str.substring(i,j));
                        i=j+1;
                    }
                    else{
                        i=j+1;
                    }
                }
            }
            String s="";
            for(int j=list.size()-1; j>=0; j--){
                if(j==list.size()-1){
                    s=s+list.get(j);
                }
                else{
                    s=s+" "+list.get(j);
                }
            }
            System.out.println(s);
        }
    }
}