华为机试真题 C++ 实现完美走位2022.11 Q4新题

Posted MISAYAONE

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华为机试真题 C++ 实现完美走位2022.11 Q4新题相关的知识,希望对你有一定的参考价值。

目录

题目

思路

考点

Code


题目

一、题目

输入一个长度为4的倍数的字符串,字符串中仅包含WASD四个字母。

将这个字符串中的连续子串用同等长度的仅包含WASD的字符串替换,如果替换后整个字符串中WASD四个字母出现的频数相同,那么我们称替换后的字符串是“完美走位”。

求子串的最小长度。

如果输入字符串已经平衡则输出0。

二、输入
一行字符表示给定的字符串s

数据范围:
1<=n<=10^5且n是4的倍数,字符串中仅包含WASD四个字母。

三、输出
一个整数表示答案

四、样例输入输出

示例1:

输入:
WASDAASD</

以上是关于华为机试真题 C++ 实现完美走位2022.11 Q4新题的主要内容,如果未能解决你的问题,请参考以下文章

100%通过率华为OD机试真题 C 实现完美走位2022.11 Q4新题

100%通过率华为OD机试真题 C 实现完美走位2022.11 Q4新题

华为机试真题 Python 实现完美走位2022.11 Q4新题

华为机试真题 Java 实现完美走位2022.11 Q4新题

华为机试(C++)真题Od

华为OD机试真题Java实现得完美走位真题+解题思路+代码(2022&2023)