当前位置： 首页 > news >正文

【华为OD机试真题 java、c++】获得完美走位、完美走位【2022 Q4 100分】

news 来源：原创 2024/4/29 7:04:24

代码请进行一定修改后使用，本代码保证100%通过率

题目描述

在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。

假设玩家每按动一次键盘，游戏任务会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏任务必定会回到原点，则称此次走位为完美走位。

现给定玩家的走位(例如:ASDA)，请通过更换其中一段连续走位的方式使得原走位能够变成一个完美走位。其中待更换的连续走位可以是相同长度的任何走位。

请返回待更换的连续走位的最小可能长度。

如果原走位本身是一个完美走位，则返回0。

输入描述

输入为由键盘字母表示的走位s，例如: ASDA

输出描述

输出为待更换的连续走位的最小可能长度。

示例1

输入

ASDW

输出

0

示例2

输入

AASW

输出

1

思路

双指针模拟，选出的字串必须包含，四个字符一定的数量，维护这个区间选最短长度即可

示例3

输入

WASDAASD

输出</

相关文章：

  • 论文投稿指南——中文核心期刊推荐（地球物理学）
  • 如何保证接口幂等性？一口气说了12种方法！
  • MySQL高可用之主备同步：MySQL是如何保证主备一致的
  • YOLOv5更换骨干网络之 PP-LCNet
  • 环境变量？拿来把你！
  • 【柔性数组与局部性原理】
  • SCI论文解读复现【NO.3】MSFT-YOLO：基于变压器的改进YOLOv5钢表面缺陷检测(代码已复现)
  • 2022年度总结|我的CSDN成长历程
  • CSS基础总结（五）定位
  • 一文学会基础的TypeScript
  • js函数之call和apply
  • stm32平衡小车（1）---蓝牙模块及其bug处理
  • [JavaEE]线程的状态与安全
  • 【Qt】事件处理——按键事件处理
  • opencv-python常用函数解析及参数介绍（八）——轮廓与轮廓特征
  • Android 控件背景颜色处理
  • go语言学习初探（一）
  • JavaScript-Array类型
  • Laravel5.4 Queues队列学习
  • mongodb--安装和初步使用教程
  • MySQL-事务管理（基础）
  • python3 使用 asyncio 代替线程
  • use Google search engine
  • Vue实战(四)登录/注册页的实现
  • 成为一名优秀的Developer的书单
  • 等保2.0 | 几维安全发布等保检测、等保加固专版 加速企业等保合规
  • 罗辑思维在全链路压测方面的实践和工作笔记
  • 山寨一个 Promise
  • 我的面试准备过程--容器(更新中)
  • 移动端 h5开发相关内容总结(三)
  • ​云纳万物 · 数皆有言｜2021 七牛云战略发布会启幕，邀您赴约
  • #微信小程序：微信小程序常见的配置传值
  • (70min)字节暑假实习二面（已挂）
  • （BFS）hdoj2377-Bus Pass
  • （C语言）二分查找 超详细
  • (javascript)再说document.body.scrollTop的使用问题
  • (Python第六天)文件处理
  • （二）JAVA使用POI操作excel
  • （离散数学）逻辑连接词
  • （论文阅读30/100）Convolutional Pose Machines
  • （全部习题答案）研究生英语读写教程基础级教师用书PDF|| 研究生英语读写教程提高级教师用书PDF
  • （五）c52学习之旅-静态数码管
  • (原創) X61用戶，小心你的上蓋!! (NB) (ThinkPad) (X61)
  • （转）总结使用Unity 3D优化游戏运行性能的经验
  • .net redis定时_一场由fork引发的超时，让我们重新探讨了Redis的抖动问题
  • .NET 使用 JustAssembly 比较两个不同版本程序集的 API 变化
  • .NET简谈互操作(五：基础知识之Dynamic平台调用)
  • .NET命名规范和开发约定
  • @entity 不限字节长度的类型_一文读懂Redis常见对象类型的底层数据结构
  • [ vulhub漏洞复现篇 ] ThinkPHP 5.0.23-Rce
  • [2018/11/18] Java数据结构(2) 简单排序 冒泡排序 选择排序 插入排序
  • [C#] 基于 yield 语句的迭代器逻辑懒执行
  • [C++]Leetcode17电话号码的字母组合
  • [Django 0-1] Core.Checks 模块
  • [IE 技巧] 显示/隐藏IE 的菜单/工具栏