【2020.02.18】算法学习记录——单词倒排

最新推荐文章于 2022-04-25 23:10:04 发布

绯绡✿

最新推荐文章于 2022-04-25 23:10:04 发布

阅读量161

点赞数

分类专栏：算法文章标签：正则表达式 java 算法字符串

本文链接：https://blog.csdn.net/cletitia/article/details/104381590

版权

算法专栏收录该内容

70 篇文章 0 订阅

订阅专栏

本文记录了如何使用Java实现单词倒序排列的算法。根据输入的以空格分隔的句子，输出逆序后的单词，保持单词间的单个空格间隔。文中提到通过Character类判断字母，并使用String的trim方法处理头尾空白符。

摘要由CSDN通过智能技术生成

算法-单词倒排

题目描述
对字符串中的所有单词进行倒排。

说明：
1、每个单词是以26个大写或小写英文字母构成；
2、非构成单词的字符均视为单词间隔符；
3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；
4、每个单词最长20个字母；

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

输出描述：
输出句子的逆序

示例1
输入：
I am a student

输出：
student a am I

来源：牛客网

相关题目：句子逆序

思路一：
利用Character类中的.isUpperCase(char)方法来判断该元素是否为大写字母：

import java.util.*;
public class Main{
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        String str = input.nextLine();
        str = str.replaceAll("[^a-zA-Z]", " ");
        String[] strArr = str.trim().split(" ");
        String res = "";
        List<String> ls = new ArrayList<>();
        for (int i = strArr.length - 1; i >= 0; i--) {
            if(!strArr[i].equals(" ")){
                ls.add(strArr[i]);
            }
        }
        for(int j = 0; j <ls.size()-1; j++){
            res = res + ls.get(j) + " ";
        }
            res = res + ls.get(ls.size()-1);

        System.out.println(res);
    }
}

笔记：
String中的.trim()方法用于删除字符串的头尾空白符。

public class Test {
    public static void main(String args[]) {
        String Str = new String("    www.runoob.com    ");
        System.out.print("原始值 :" );
        System.out.println( Str );

        System.out.print("删除头尾空白 :" );
        System.out.println( Str.trim() );
    }
}