华为OD机考2025B卷 - 字符串重新排序(Java & Python& JS & C++ & C )

最新华为OD机试

真题目录:点击查看目录
华为OD面试真题精选:点击立即查看

2025华为od 机试2025B卷-华为机考OD2025年B卷

题目描述

给定一个字符串s,s包括以空格分隔的若干个单词,请对s进行如下处理后输出:
1、单词内部调整:对每个单词字母重新按字典序排序
2、单词间顺序调整:

  • 统计每个单词出现的次数,并按次数降序排列
  • 次数相同,按单词长度升序排列
  • 次数和单词长度均相同,按字典升序排列

请输出处理后的字符串,每个单词以一个空格分隔

输入描述

一行字符串,每个字符取值范围:[a-zA-z0-9]以及空格,字符串长度范围:[1,1000]

输出描述

输出处理后的字符串,每个单词以一个空格分隔。

示例1

输入

This is an apple

输出

an is This aelpp

说明

示例2

输入

My sister is in the house not in the yard

输出

in in eht eht My is not adry ehosu eirsst

说明

解题思路

考察的是排序

  1. 对每个单词内部进行字典序排序
  2. 按照单词出现次数、单词长度、字典序升序排列

具体实现思路如下:

  1. 使用分割字符串,得到每个单词
  2. 对每个单词进行字典序排序,并存储到一个 List 中
  3. 统计每个单词出现的次数,并存储到一个 Map 中
  4. 使用 对 List 进行排序,排序规则如下:
    • 次数不同,按照次数降序排列
    • 次数相同,长度不同,按照长度升序排列
    • 次数和长度都相同,按照字典序升序排列
  5. 输出处理后的字符串,每个单词以一个空格分隔

Java

import java.util
### 关于华为OD机考A的知识点总结 #### 1. 题目构成与分布 根据以往的经验,华为OD机考试题通常会分为多个部分,每部分考察不同的技能和知识点。对于A而言,其题目可能来源于历年积累的经典算法问题以及实际工程中的应用案例[^1]。 #### 2. 数据结构基础 数据结构是华为OD机考的核心考点之一,在A中可能会涉及栈、队列、链表等基本数据结构的应用。例如,考生需熟练掌握如何实现双向链表的增删改查操作或者利用堆栈解决括号匹配等问题[^4]。 ```python class Node: def __init__(self, data=None): self.data = data self.next = None def reverse_linked_list(head): prev = None current = head while(current is not None): next_node = current.next current.next = prev prev = current current = next_node return prev ``` 上述代码展示了反转单向链表的一个简单例子。 #### 3. 排序与查找算法 排序和查找也是不可忽视的重要环节。快速排序、归并排序及其时间复杂度分析经常作为笔试的重点内容出现;而二分法则是高效检索的关键技巧[^2]。 ```c++ void mergeSort(int arr[], int l, int r){ if(l >= r) return; int m = (l+r)/2; mergeSort(arr,l,m); mergeSort(arr,m+1,r); // 合并两个有序数组 vector<int> temp(r-l+1); int i=l,j=m+1,k=0; while(i<=m && j<=r){ if(arr[i]<arr[j]) temp[k++]=arr[i++]; else temp[k++]=arr[j++]; } while(i<=m) temp[k++]=arr[i++]; while(j<=r) temp[k++]=arr[j++]; for(int p=0;p<temp.size();p++) arr[l+p]=temp[p]; } ``` 此段C++程序实现了经典的归并排序方法。 #### 4. 字符串处理能力 字符串相关的题目往往考验选手对细节的关注程度。比如模式匹配(KMP算法),子序列判断等功能都需要扎实的基础才能顺利完成解答[^3]。 #### 5. 动态规划初步理解 动态规划虽然属于较难的部分,但在某些特定场景下仍会被提及。像斐波那契数列计算这样的入门级DP问题就有可能出现在试当中。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值