17.单词倒排

最新推荐文章于 2025-01-17 15:25:34 发布

原创最新推荐文章于 2025-01-17 15:25:34 发布 · 430 阅读

0 ·

CC 4.0 BY-SA版权

小算法专栏收录该内容

62 篇文章

订阅专栏

本文介绍了一种字符串处理算法，该算法能够实现对输入字符串中所有由26个大写或小写字母组成的单词进行倒排，并确保倒排后的单词间仅用一个空格作为间隔符。文章提供了一个具体的Java实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

说明：

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

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

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

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

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextLine()){
            String input = sc.nextLine();
            reverse(input);
        }
    }
    
    public static void reverse(String input){
        char[] chs = input.toCharArray();
        for(int i=0;i<chs.length;i++){
            if(chs[i]>='a'&&chs[i]<='z'||chs[i]>='A'&&chs[i]<='Z'){
                chs[i]=chs[i];
            }else{
                chs[i]=' ';
            }
        }
        input= String.valueOf(chs).trim();
        String[] strArray = input.split("\\s+");//\\s表示空格,回车,换行等空白符，+表示一个或者多个
        StringBuffer sb = new StringBuffer();
        int count = strArray.length;
        for(int i=count-1;i>=0;i--){
            if(i==0){
                sb.append(strArray[i]);
            }else{
                sb.append(strArray[i]);
                sb.append(" ");
            }
        }
        System.out.println(sb.toString());
    }
}