华为上机单词倒排 java

最新推荐文章于 2025-02-10 00:00:41 发布

原创最新推荐文章于 2025-02-10 00:00:41 发布 · 1.5k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#华为上机

华为上机专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种用于字符串处理的算法——单词倒排。该算法能够处理包含26个大写或小写字母组成的单词，并通过特定规则实现单词的倒排。文章详细解释了算法的工作原理及其实现细节。

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

【中级】单词倒排

热度指数：1424时间限制：1秒空间限制：32768K
本题知识点：字符串排序
算法知识视频讲解

题目描述

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

说明：

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

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

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

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

输入描述:

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

输出描述:

输出句子的逆序

输入例子:

I am a student

输出例子:

stude

代码：

package com.huawei;

import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class 单词倒排 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.println(reverse(sc.nextLine()));
	}

	private static String reverse(String line) {
		char[] chararray = line.toCharArray();
		
		// 将多个空格合并为一个
		StringBuilder sb1 = new StringBuilder();
		int firstSpace = 0;
		int indexFirst = 0, indexLast = 0;
		for (int i = 0; i < chararray.length; i++) {
			//将非字母处理一下
			if(!(chararray[i]>='A'&&chararray[i]<='Z')&&!(chararray[i]>='a'&&chararray[i]<='z')){
				chararray[i] = ' ';
			}
			
			if (chararray[i] == ' ') {
				if (firstSpace == 0) {
					firstSpace = 1;
					indexFirst = i;
					sb1.append(chararray[i]);
				} else {
					indexLast = i;
				}
			} else {
				firstSpace = 0;
				sb1.append(chararray[i]);
			}
		}
		// System.out.println(list);

		// 分割
		String[] arr = sb1.toString().split(" ");
		List<String> list = Arrays.asList(arr);

		// 逆序
		Collections.reverse(list);

		StringBuilder sb = new StringBuilder();
		for (int i = 0; i < list.size(); i++) {
			sb.append(list.get(i));
			if (i != list.size() - 1) {
				sb.append(' ');
			}
		}
		return sb.toString().trim();//处理一下两端的空格
	}

}