华为OD机试真题-完美走位/滑动窗口【2023Q1】

最新推荐文章于 2024-11-01 00:00:00 发布
最新推荐文章于 2024-11-01 00:00:00 发布
阅读量382 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD试题库2023年 文章标签： java 开发语言 华为
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/IkunAlgorithm/article/details/130467631
该博客介绍了华为在线测评（OD）中的一道编程题目，要求在长度为4的倍数且仅包含WASD的字符串中找到使WASD频率相等的最小替换子串长度。解题策略涉及统计字符频率和运用滑动窗口算法。示例展示了如何处理不同输入以达成“完美走位”。

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

输入一个长度为4的倍数的字符串，字符串中仅包含WASD四个字母。将这个字符串中的连续子串用同等长度的仅包含WASD的字符串替换，如果替换后整个字符串中WASD四个字母出现的频数相同，那么我们称替换后的字符串是“完美走位”。
求子串的最小长度。如果输入字符串已经平衡则输出0。
输入
一行字符表示给定的字符串s。 数据范围： 1<=n<=10^5且n是4的倍数，字符串中仅包含WASD四个字母。
输出
一个整数表示答案
示例1：

输入： WASDAASD

输出： 1

说明： 将第二个A替换为W，即可得到完美走位 。

示例2：

输入： AAAA

输出： 3

说明： 将其中三个连续的A替换为WSD，即可得到完美走位

解题思路

遍历输入字符串，统计每个字符（W、A、S、D）出现的次数。
使用滑动窗口方法，从左到右遍历字符串，根据当前窗口内字符的数量计算需要替换的字符数量。
如果当前窗口内字符可以通过替换达到平衡，则尝试更新最小长度。

示例代码

import java
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD机试真题】完美走位（C语言）100%通过率 超详细代码注释 代码解读
笑着的程序员的博客
05-15 463
（C语言）100%通过率 超详细代码注释 代码解读
【满分】【华为OD机试真题2023 JAVA&JS】获得完美走位
qq_34465338的博客
12-16 5921
获得完美走位 时间限制：1s空间限制：256MB限定语言：不限 题目描述：在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。
算法题记录【华为od】获得完美走位
qq_53208184的博客
03-20 2220
题目描述。
华为OD机试 - 完美走位问题详解及代码实现（C++、Java、JavaScript、Python）
m0_57781768的博客
09-26 351
在华为OD机试中，“完美走位”是一个典型的字符串处理问题，考察了我们如何在游戏场景中，通过合理的替换走位，使得玩家的操作达到“完美”的标准。完美走位意味着按键操作在四个方向（W、A、S、D）上是平衡的，这意味着各个方向的操作次数相等。本题目通过滑动窗口技术，结合贪心思想，寻找最小的替换方案。本文将详细解析这一问题，并提供C++、Java、JavaScript和Python多种语言的代码实现。
华为OD机试真题---获得完美走位
风信子的博客
11-01 1367
在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。假设玩家每按动一次键盘，游戏人物会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏人物必定会回到原点，则称此次走位为“完美走位”。现给定玩家的走位（例如：ASDA），请通过更换其中一段连续走位的方式使得原走位能够变成一个“完美走位”。其中待更换的连续走位可以是相同长度的任何走位。请返回待更换的连续走位的最小可能长度。如果原走位本身是一个“完美走位”，则返回
华为OD机试真题 完美走位 JavaScript java python c++ 参考解题
weixin_44104245的博客
05-11 380
华为OD机试真题 完美走位 JavaScript java python c++ 参考解题
华为OD机试 - 完美走位(Python)
shaochao1234的博客
04-01 1440
华为OD机试 - 完美走位(Python)
获得完美走位
面试高手的博客
03-12 1805
在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。假设玩家每按动一次键盘，游戏人物会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏人物必定会回到原点，则称此次走位为完美走位。现给定玩家的走位（例如：ASDA）,请通过更换其中一段连续走位的方式使得原走位能够变成一个完美走位。其中待更换的连续走位可以是相同长度的任何走位。3、s 中只含有 'A', 'S', 'D', 'W' 四种字符。
2025 华为OD机试（C语言）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
MISAYAONE的博客
02-25 9万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C语言实现。
2025华为OD机试（C++）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
热门推荐
MISAYAONE的博客
09-21 18万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C++实现。
华为OD机试 - 完美走位（Java & JS & Python & C & C++）
m0_66793065的博客
03-20 4229
## 题目描述 在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。 假设玩家每按动一次键盘，游戏任务会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏任务必定会回到原点，则称此次走位为完美走位。 现给定玩家的走位（例如：ASDA），请通过更换其中一段连续走位的方式使得原走位能够变成一个完美走位。其中待更换的连续走位可以是相同长度的任何走位。 请返回待更换的连续走位的最小可能长度。 如果原走位本身是
华为OD机试 - 获得完美走位（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-20 1060
在第一人称射击游戏中，玩家通过键盘的ASDW四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。假设玩家每按动一次键盘，游戏人物会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏人物必定会回到原点，则称此次走位为完美走位。ASDA）,请通过更换其中一段连续走位的方式使得原走位能够变成一个完美走位。其中待更换的连续走位可以是相同长度的任何走位。请返回待更换的连续走位的最小可能长度。若果原走位本身是一个完美走位，则返回0。
【华为OD机试真题 java、python、c++】获得完美走位、完美走位（100%通过+复盘思路）
hjc的博客
01-02 2820
在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。 假设玩家每按动一次键盘，游戏任务会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏任务必定会回到原点，则称此次走位为完美走位。
【华为OD机试真题】139、完美走位 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
08-15 955
在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、后、向右、向前进行移动，从而完成走位 >  假设玩家每按动一次键盘，游戏任务会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏任务必定会回到原点，则称此次走位为完美走位 >  现给定玩家的走位(例如： ASDA)，请通过更换其中一段连续走位的方式使得原走位能够变成一个完美走位。 其中待更换的连续走位可以是相同长度的任何走位 >  请返回待更换的连续走位的最小可能长度
华为OD真题c++实现 【完美走位】【 2022 Q4 | 200分】
wddpfx的博客
02-17 548
将这个字符串中的连续子串用同等长度的仅包含WASD的字符串替换,如果替换后整个字符串中WASD四个字母出现的频数相同,那么我们称替换后的字符串是“完美走位”。如果输入字符串已经平衡则输出0。数据范围: 1
【华为OD机试真题】完美走位（C++&C&java&python）100%通过率 超详细代码注释 代码解读
笑着的程序员的博客
03-30 1425
已支持（C++&C&java&python）原题描述 100%通过率 超详细代码注释 代码优化
【100%通过率】华为OD机试真题 C++ 实现【完美走位】【2022.11 Q4新题】
MISAYAONE的博客
11-20 6528
输入一个长度为4的倍数的字符串，字符串中仅包含WASD四个字母。将这个字符串中的连续子串用同等长度的仅包含WASD的字符串替换，如果替换后整个字符串中WASD四个字母出现的频数相同，那么我们称替换后的字符串是“完美走位”。求子串的最小长度。如果输入字符串已经完美则输出0。
【华为机试真题详解】获得完美走位【2022 Q4 | 100分】
01-08 5268
在第一人称射击游戏中，玩家通过键盘的 A、S、D、W 四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。 假设玩家每按动一次键盘，游戏人物会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏人物必定会回到原点，则称此次走位为完美走位。 现给定玩家的走位（例如: ASDA) ，请通过更换其中一段连续走位的方式使得原走位能够变成一个完美走位。其中待更换的连续走位可以是相同长度的任何走位。 请返回待更换的连续走位的最小可能长度，若果原走位本身是一个完美走位
2024华为OD机试真题-特殊的加密算法
最新发布
02-23
### 关于2024年华为OD机试中的特殊加密算法真实题目 针对2024年华为OD机试中涉及的特殊加密算法，具体的真实题目尚未公开全部细节[^2]。然而，在以往的考试模式和其他相关资料中可以推测出可能考察的方向。 #### 可能考察的内容方向 1. **基础加密原理** 对称加密与非对称加密的概念及其应用场景可能是测试的重点之一。考生需理解不同加密方式的工作机制以及适用场景[^1]。 2. **常见加密算法实现** 题目可能会要求编写简单的加密解密程序，比如基于给定条件下的AES、DES等标准加密算法的应用实例。这不仅考验编程能力也检验对于安全协议的理解程度。 3. **自定义简易加密方案设计** 考生被要求根据特定需求创建一个简易但有效的加密方法，并能够解释其安全性依据。此类问题旨在评估候选人的创新思维和技术应用水平[^3]。 ```java // AES Encryption Example Code Snippet import javax.crypto.Cipher; import javax.crypto.KeyGenerator; import javax.crypto.SecretKey; public class AESEncryption { public static void main(String[] args) throws Exception { KeyGenerator keyGen = KeyGenerator.getInstance("AES"); keyGen.init(128); SecretKey secretKey = keyGen.generateKey(); Cipher cipher = Cipher.getInstance("AES"); cipher.init(Cipher.ENCRYPT_MODE, secretKey); byte[] encryptedData = cipher.doFinal("Sensitive Data".getBytes()); System.out.println("Encrypted data: " + new String(encryptedData)); } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值