【华为OD机试 2023最新】完美走位（C++ 100%）_走位预判c++

作者：我家小花儿 | 2024-05-26 03:45:38

踩

走位预判c++

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

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

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

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

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

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

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

完美走位是上下左右的次数一样的。如果不一样，我们需要在给定的走位中

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/我家小花儿/article/detail/625046

【华为OD机试 2023最新 】 完美走位（C++ 100%）_走位预判c++