java题目 单词倒排

描述

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

说明：

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

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

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

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

 

数据范围：字符串长度满足 1 \le n \le 10000 \1≤n≤10000 

输入描述：

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

输出描述：

输出句子的逆序

示例1

输入：

I am a student

复制

输出：

student a am I

复制

示例2

输入：

$bo*y gi!r#l

复制

输出：

l r gi y bo

 

 

import java.io.*;

public class Main{
    public static void main(String[] args) throws IOException {
        InputStream in = System.in;
        int available = in.available();
        char[] arr = new char[available];
        int off_word = 0;
        int off_end = arr.length;
        char c;
        
        for(int i = 0; i < available; i++) {
            c = (char)in.read();
            if((c >= 'a' && c <= 'z') || (c >='A' && c <= 'Z')) {
                arr[off_word] = c;
                off_word++;
            }else if (off_word > 0) {
                //遇到非单词字符，上面已经统计了该单词字符数量off_word
                //将该单词拷贝到末尾，假如arr长度16，第一个单词字符为1个，目标索引则为：arr[16-1]
                System.arraycopy(arr, 0, arr, off_end - off_word, off_word);
                off_end = off_end - (off_word + 1);
                off_word = 0;
                arr[off_end] = ' ';
            }
        }
        //valueOf将 char 数组 data 中 由 data[offset] 开始取 count 个元素转换成字符串
        System.out.println(String.valueOf(arr, off_end +1 ,arr.length - (off_end + 1)));
    }
}