【华为机试038】单词倒排

最新推荐文章于 2024-06-24 16:33:36 发布

KittyGirllll

最新推荐文章于 2024-06-24 16:33:36 发布

阅读量392

点赞数

CC 4.0 BY-SA版权

分类专栏：华为机试题集Java实现

本文链接：https://blog.youkuaiyun.com/HEYIAMCOMING/article/details/80894346

华为机试题集Java实现专栏收录该内容

77 篇文章

订阅专栏

本文介绍了一种使用Java实现的字符串单词倒排算法。该算法能够处理包含26个大写或小写英文字母构成的单词，并将非字母字符视为单词间隔符。通过倒排算法，可以将字符串中的单词顺序颠倒，同时确保单词之间的间隔符统一为一个空格。

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

题目描述：

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

说明：

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

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

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

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

Java实现：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String sentence = sc.nextLine();
            char[] chars = sentence.toCharArray();

            for (int i = 0; i < chars.length; i++) {
                if (!Character.isLetter(chars[i]))
                    chars[i] = ' ';
            }

            sentence = String.valueOf(chars);
            sentence = sentence.trim();
            chars = sentence.toCharArray();


            reverse(chars, 0, chars.length-1);
            int l = 0;
            for (int i = 0; i < chars.length; i++) {
                l = i==0 || !Character.isLetter(chars[i-1]) ? i : l;
                if (i == chars.length-1 || !Character.isLetter(chars[i+1])) {
                    reverse(chars, l , i);
                }
            }
            System.out.println(String.valueOf(chars));
        }
    }

    private static void reverse(char[] chars, int s, int e) {
        if (s < e) {
            int m = s + (e-s)/2;
            while (s <= m) {
                char tmp = chars[s];
                chars[s] = chars[e];
                chars[e] = tmp;
                s++;
                e--;
            }
        }
    }
}

知识点：