【华为OD】C卷真题 100分： 获得完美走位 C/C++代码实现[思路+代码]

已于 2024-05-22 22:50:14 修改
阅读量1.1k 收藏 13
点赞数 24
CC 4.0 BY-SA版权
文章标签： python 开发语言 华为od java c++ c语言 码蚁软件培训
于 2024-04-13 16:19:19 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/mars1199/article/details/137717977
该博客主要介绍了华为在线开发者（OD）考试中的一道真题，涉及到C/C++/Java/python等编程语言的代码实现。题目要求在给定的走位字符串中，通过替换一段连续走位，使走位变成完美走位，即各方向步数相等。博客提供了不同语言的代码实现，并给出了示例和题目解析。
了解本专栏 订阅专栏 解锁全文
华为OD机试真题Java_2022-2023-题目0184-获得完美走位
amos_cloud的博客
01-06 1239
在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。假设玩家每按动一次键盘，游戏人物会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏人物必定会回到原点，则称此次走位为完美走位。ASDA）,请通过更换其中一段连续走位的方式使得原走位能够变成一个完美走位。其中待更换的连续走位可以是相同长度的任何走位。请返回待更换的连续走位的最小可能长度。若果原走位本身是一个完美走位，则返回0。
【华为OD机试真题 Java语言】139、完美走位 | 机试真题+思路参考+代码解析
KJ.JK
08-21 1168
>在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、后、向右、向前进行移动，从而完成走位 >  假设玩家每按动一次键盘，游戏任务会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏任务必定会回到原点，则称此次走位为完美走位 >  现给定玩家的走位(例如： ASDA)，请通过更换其中一段连续走位的方式使得原走位能够变成一个完美走位。 其中待更换的连续走位可以是相同长度的任何走位 >  请返回待更换的连续走位的最小可能长
【华为OD】在第一人称射击游戏中，玩家通过键盘的 A 、 S 、 D 、 W 四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位
qq_35948955的博客
11-28 687
【代码】【华为OD】在第一人称射击游戏中，玩家通过键盘的 A 、 S 、 D 、 W 四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。
华为OD机试题，用 Java 解【获得完美走位】问题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-13 5620
本篇题目：获得完美走位 题目 在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。 假设玩家每按动一次键盘，游戏人物会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏人物必定会回到原点，则称此次走位为完美走位。 现给定玩家的走位（例如：ASDA）,请通过更换其中一段连续走位的方式使得原走位能够变成一个完美走位。 其中待更换的连续走位可以是相同长度的任何走位。 请返回待更换的连续走位的最小可能长度。 若果原走
【满分】【华为OD机试真题2023 JAVA&JS】获得完美走位
qq_34465338的博客
12-16 5964
获得完美走位 时间限制：1s空间限制：256MB限定语言：不限 题目描述：在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。
【华为OD】C卷真题 100分： 获得完美走位 C语言代码实现[思路+代码]
十年以上编程经验的干货分享
04-13 1104
在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。假设玩家每按动一次键盘，游戏人物会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏人物必定会回到原点，则称此次走位为完美走位。其中待更换的连续走位可以是相同长度的任何走位。3、s 中只含有 'A', 'S', 'D', 'W' 四种字符。若果原走位本身是一个完美走位，则返回0。请返回待更换的连续走位的最小可能长度。输出为待更换的连续走位的最小可能长度。
【华为OD】C卷真题 100分： 获得完美走位 python代码实现[思路+代码]
十年以上编程经验的干货分享
04-13 917
在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。假设玩家每按动一次键盘，游戏人物会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏人物必定会回到原点，则称此次走位为完美走位。使得原走位能够变成一个完美走位。其中待更换的连续走位可以是相同长度的任何走位。3、s 中只含有 'A', 'S', 'D', 'W' 四种字符。输入为由键盘字母表示的走位s，例如：ASDA。若果原走位本身是一个完美走位，则返回0。
【华为OD】C卷真题 100分： 获得完美走位 Java代码实现[思路+代码]
十年以上编程经验的干货分享
04-13 702
在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。假设玩家每按动一次键盘，游戏人物会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏人物必定会回到原点，则称此次走位为完美走位。其中待更换的连续走位可以是相同长度的任何走位。3、s 中只含有 'A', 'S', 'D', 'W' 四种字符。若果原走位本身是一个完美走位，则返回0。请返回待更换的连续走位的最小可能长度。输出为待更换的连续走位的最小可能长度。
【华为OD】C卷真题 100分： 获得完美走位 JavaScript代码实现[思路+代码]
十年以上编程经验的干货分享
04-13 737
在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。假设玩家每按动一次键盘，游戏人物会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏人物必定会回到原点，则称此次走位为完美走位。其中待更换的连续走位可以是相同长度的任何走位。3、s 中只含有 'A', 'S', 'D', 'W' 四种字符。若果原走位本身是一个完美走位，则返回0。请返回待更换的连续走位的最小可能长度。输出为待更换的连续走位的最小可能长度。
华为OD题目： 完美走位
weixin_45611920的博客
04-22 604
完美走位。
[华为OD 004] 完美走位
李歇特冯-兹拜因巴哈的博客
01-05 3672
输入一个长度为4的倍数的字符串Q,字符串中仅包含WASD四个字母。将这个字符串中的连续子串用同等长度的仅包含WASD的字符串替换,如果替换后整个字符串中WASD四个字母出现的频数相同, 那么我们称替换后的字符串是“完美走位”。求子串的最小长度。如果输入字符串已经平衡则输出0。输入: 一行字符表示给定的字符串S数据范围: 1
华为OD机试 - 完美走位（Java & JS & Python & C & C++）
m0_66793065的博客
03-20 4341
## 题目描述 在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。 假设玩家每按动一次键盘，游戏任务会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏任务必定会回到原点，则称此次走位为完美走位。 现给定玩家的走位（例如：ASDA），请通过更换其中一段连续走位的方式使得原走位能够变成一个完美走位。其中待更换的连续走位可以是相同长度的任何走位。 请返回待更换的连续走位的最小可能长度。 如果原走位本身是
【华为OD机试真题 java、python、c++】获得完美走位、完美走位（100%通过+复盘思路）
hjc的博客
01-02 2856
在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。 假设玩家每按动一次键盘，游戏任务会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏任务必定会回到原点，则称此次走位为完美走位。
【华为OD机试2023】完美走位 100% C++ Java Python
Abmcar的博客
03-30 390
【华为OD机试2023】完美走位 100% C++ Java Python 在第一人称射击游戏中，玩家通过键盘的 `A`、`S`、`D`、`W` 四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。 假设玩家每按动一次键盘，游戏人物会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏人物必定会回到原点，则称此次走位为完美走位。 现给定玩家的走位（例如：`ASDA`）,请通过更换其中一段连续走位的方式使得原走位能够变成一个完美走位。 其中待更换的连续走位可
华为OD机试 - 获得完美走位（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-20 1176
在第一人称射击游戏中，玩家通过键盘的ASDW四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。假设玩家每按动一次键盘，游戏人物会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏人物必定会回到原点，则称此次走位为完美走位。ASDA）,请通过更换其中一段连续走位的方式使得原走位能够变成一个完美走位。其中待更换的连续走位可以是相同长度的任何走位。请返回待更换的连续走位的最小可能长度。若果原走位本身是一个完美走位，则返回0。
OD完美走位
huanglai01的博客
07-09 604
将这个字符串的连续子串用同等长度的仅包含WASD的字符串替换，如是替换后整个字符串中WASD四个字母出现的频数相同，记录不包含该区间的WASD的数量，先判断能否通过替换区间内的元素使WASD数量一致，再判断剩余位置是否是4的倍数。从左往右移动区间，当满足条件时，左端点右移，缩小区间，当不满足条件时，右端点右移，扩大区间，这样可以找到每个。1<=n<=10^5且n是4的倍数，字符串中仅包含WASD四个字母。输入一个长度为4的倍数的字符串，字符串中仅包含WASD四个字母。满足条件的区间，从而可以找到最小区间。
华为OD机试真题 Java 实现【完美走位】【2022.11 Q4】
Entergx
03-12 404
题目描述：输入一个长度为4的倍数的字符串，字符串中仅包含WASD四个字母。将这个字符串中的连续子串用同等长度的仅包含WASD的字符串替换，如果替换后整个字符串中WASD四个字母出现的频数相同，那么我们称替换后的字符串是“完美走位”。求子串的最小长度。如果输入字符串已经平衡则输出0。输入一行字符表示给定的字符串s数据范围：1
华为OD机试真题---获得完美走位
最新发布
风信子的博客
11-01 1548
在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。假设玩家每按动一次键盘，游戏人物会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏人物必定会回到原点，则称此次走位为“完美走位”。现给定玩家的走位（例如：ASDA），请通过更换其中一段连续走位的方式使得原走位能够变成一个“完美走位”。其中待更换的连续走位可以是相同长度的任何走位。请返回待更换的连续走位的最小可能长度。如果原走位本身是一个“完美走位”，则返回
【华为OD机试模拟题】用 C++ 实现 - 获得完美走位（2023.Q1）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-25 3898
假设玩家每按动一次键盘，游戏人物会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏人物必定会回到原点，则称此次走位为完美走位。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。）,请通过更换其中一段连续走位的方式使得原走位能够变成一个完美走位。其中待更换的连续走位可以是相同长度的任何走位。请返回待更换的连续走位的最小可能长度。若果原走位本身是一个完美走位，则返回。
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

五木大大

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

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

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

打赏作者

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

抵扣说明：

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

余额充值