package a_od_test;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Scanner;
/*
获得完美走位
一、题目
输入一个长度为4的倍数的字符串,字符串中仅包含WASD四个字母。
将这个字符串的连续子串用同等长度的仅包含WASD的字符串替换,如是替换后整个字符串中WASD四个字母出现的频数相同,
那么我们称替换后的字符串是完美走位
求子串的最小长度。
如果输入字符串已经平衡则输出0
二、输入
一行字符表示给定的字符串s
数据范围
1<=n<=10^5且n是4的倍数,字符串中仅包含WASD四个字母。
三。输出
一个整数表示答案
四、样例输入输出
示例1:
输入:
WASDAASD
输出
1
说明:
将第二个A替换为W,即可得到完美走位。
示例2:
输入:
AAAA
输出:
3
说明:将其中三个连续的A替换为WSD,即可得到完美走位
*/
public class Main11 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String line = sc.nextLine();
HashMap<Character, Integer> map = new HashMap<>();
int length = line.length();
int count = 0;
for (int i = 0; i < line.length(); i++) {
char c = line.charAt(i);
if (map.get(c) == null) {
map.put(c, ++count);
} else {
map.put(c, map.get(c) + 1);
}
}
int avg = length / 4;
int max = 0;
int result = 0;
for (int value: map.values()) {
int abs = Math.abs(avg - value);
if (abs > max) {
result = abs;
}
}
System.out.println(result);
}
}
华为OD机试:11获得完美走位
最新推荐文章于 2024-06-13 10:20:49 发布