Java篇—单词倒排

深碍√TFBOYSˉ_ 2021-11-22 15:42 318阅读 0赞

**题目描述：**

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

**题目说明：**

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

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

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

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

**问题分析：**

输入的是一个字符串，这个字符串中用空格或者其他非字母字符作为间隔符，间隔符可以是一个也可以是多个，字符串前后也可以有空格，或者其他字符。

**解题思路：**

step 1：先将字符串转化为字符数组，利用StringBuilder，对字符串进行修改，遍历字符数组，如果为26个英文字符其中的一个（大小写均可），调用append方法，将字符加入StringBuilder对象当中，如果为其他字符，append空格即可（一个或者多个特殊字符都在此转化为空格）；

step 2：step1结束后，字符串中的特殊字符只有空格（一个或者多个），用String对象去接收StringBuilder对象的toString()方法，首先调用trim()方法，去掉字符串两边的空格，然后定义String数组，调用split，利用正则表达式，以一个或者多个空格对字符串进行切割，str.split("\\\\s+")；

step 3：倒着打印String数组即可。

**正则表达式 "\\\\s+"说明：**

\\\\s：代表1个空格，\\\\s+：代表\[1,n\] 个空格 （n=2,3,4...）

**详细代码：**

import java.util.Arrays;
    import java.util.Scanner;
    
    public class Exercise7 {
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            while(sc.hasNext()){
                String str = sc.nextLine();
                //将字符串转化为字符数组
                char[] temp = str.toCharArray();
                //定义StringBuilder对象，对字符串进行修改
                StringBuilder sb = new StringBuilder();
                for (int i = 0; i < temp.length; i++) {
                    if((temp[i] >= 'a' && temp[i] <= 'z') || (temp[i] >= 'A' && temp[i] <= 'Z')){
                        //为26个英文字符，加入到sb中
                        sb.append(temp[i]);
                    }else{
                        //为其他字符，加入空格到sb中
                        sb.append(" ");
                    }
                }
                String str2 = sb.toString();
                //去掉str2两边的空格
                str2 = str2.trim();
                //将字符串str2以一个空格或者多个空格进行分割，正则表达式—  \\s:代表空格，\\s+:代表[1,n]空格
                String[] temp1 = str2.split("\\s+");
                //倒着打印temp即可
                for (int j = temp1.length - 1; j >= 0; j--) {
                    System.out.print(temp1[j] + " ");
                }
                System.out.println();
            }
        }
    }

**易错点分析：**很容易忽略字符串前后有特殊字符

**题目总结：**字符串转化为字符数组，用String对象去接收切割后的字符串，正则表达式"\\\\s+"的运用。

**心灵鸡汤：每天努力一点点，0.99的累加，1.11的累加，日积月累，差的就是十万八千里！**