建站公司佛山,企业网站翻译,wordpress 搜索模版,甘肃建投土木工程建设有限公司网站2023华为OD统一考试#xff08;AB卷#xff09;题库清单-带答案#xff08;持续更新#xff09;or2023年华为OD真题机考题库大全-带答案#xff08;持续更新#xff09; 题目描述 输入一个长度为4的倍数的字符串Q,字符串中仅包含WASD四个字母。 将这个字符串中的连续子串…2023华为OD统一考试AB卷题库清单-带答案持续更新or2023年华为OD真题机考题库大全-带答案持续更新 题目描述 输入一个长度为4的倍数的字符串Q,字符串中仅包含WASD四个字母。 将这个字符串中的连续子串用同等长度的仅包含WASD的字符串替换,如果替换后整个字符串中WASD四个字母出现的频数相同, 那么我们称替换后的字符串是“完美走位”。求子串的最小长度。如果输入字符串已经平衡则输出0。 输入: 一行字符表示给定的字符串S 数据范围: 1n105且n是4的倍数,字符串中仅包含WASD四个字母。 输出: 整数表示答案 示例1 输入: WASDAASD 输出: 1 说明: 将第二个A替换为W,即可得到完美走位。 示例2 输入: AAAA 输出: 3 说明: 将其中三个连续的A替换为WSD,即可得到完美走位 示例3 输入 ASDW 输出 0 示例4 输入AASW 输出1 public class PerfactAlignment {public static void main(String[] args) {Scanner sc new Scanner(System.in);char[] wasd sc.nextLine().toCharArray();int endStep step(wasd);System.out.println(endStep);}public static int step(char[] wasd){//平均值int avg wasd.length / 4;//统计修改修改的方向值int numA 0;int numS 0;int numW 0;int numD 0;for (int i 0; i wasd.length;i){switch (wasd[i]){case A:numA;break;case S:numS;break;case W:numW;break;case D:numD;break;}}//绝对值求出最大值 - 平均值int step Math.abs(Math.max(Math.max(Math.max(numA, numS), numW), numD) - avg);return step;}
}
