单词倒排--蓝桥

wxm192939

已于 2022-01-22 15:49:27 修改

阅读量158

点赞数 1

CC 4.0 BY-SA版权

分类专栏：蓝桥杯文章标签： leetcode 贪心算法动态规划

于 2019-07-23 20:53:32 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_42365095/article/details/97033689

蓝桥杯专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种字符串处理算法，该算法能够将输入字符串中的所有由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);
        String str=sc.nextLine();
        char[]ch=str.toCharArray();
        StringBuffer str1=new StringBuffer();
        for(int i=0;i<ch.length;i++){
            if((ch[i]>='a'&&ch[i]<='z')||(ch[i]>='A'&&ch[i]<='Z')){
                str1.append(ch[i]);
            }else{
                str1.append(" ");
           }
        }
       String str2=str1.toString();
       str2=str2.trim();
       String[] tem=str2.split("\\s+");
       for(int i=tem.length-1;i>=0;i--){
           System.out.print(tem[i]+" ");
       }

    }

}