【2024年华为OD机试】(A卷,100分)- 完善走位 （Java & JS & Python&C/C++） ...

一、题目形貌

标题剖析

标题形貌

在第一人称射击游戏中，玩家通过键盘的 A、S、D、W 四个按键控制游戏人物分别向左、向后、向右、向前进行移动。假设玩家每按动一次键盘，游戏人物会向某个方向移动一步。如果玩家在操纵肯定次数的键盘而且各个方向的步数雷同时，此时游戏人物肯定会回到原点，则称此次走位为完善走位。
现给定玩家的走位（比方：ASDA），请通过更换此中一段一连走位的方式，使得原走位能够酿成一个完善走位。此中待更换的一连走位可以是雷同长度的任何走位。
请返回待更换的一连走位的最小可能长度。如果原走位本身是一个完善走位，则返回 0。
输入形貌

输入为由键盘字母表现的走位 s，比方：WASDAASD。
输出形貌



免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。