华为机试题-01

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

说明：

1、构成单词的字符只有26个大写或小写英文字母；

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

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

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

题解一：

import java.util.*;

public class Main
{

    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        char[] sch = sc.nextLine().toCharArray();
        StringBuffer tempStr = new StringBuffer();
        LinkedList<String> resList = new LinkedList<String>();
        for(int i=0;i<sch.length;i++){
            if(sch[i] >= 65 && sch[i] <= 122){
                tempStr.append(sch[i]+"");
                if(i == sch.length-1){
                    resList.addFirst(tempStr.toString());
                }
            }else{
                resList.addFirst(tempStr.toString());
                tempStr.delete(0,tempStr.length());
            }
        }
        while(!resList.isEmpty()){
            System.out.print(resList.removeFirst()+" ");
        }
    }

}

	

题解二：

import java.util.Scanner;

public class Main
{

    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        String[] sp = sc.nextLine().split("[^a-zA-Z]+");
        StringBuilder sb = new StringBuilder();
        for (int i = sp.length - 1; i >= 0; i--)
            sb.append(sp[i] + " ");
        System.out.println(sb.toString().trim());
        sc.close();
    }

}