import java.util.ArrayList; import java.util.Collections; import java.util.HashMap; import java.util.List; import java.util.Map; import java.util.Scanner; public class Main { public static void main(String[] args) { Map map = new HashMap(); Scanner sc = new Scanner(System.in); String str = sc.nextLine(); for (int i = 0; i < str.length(); i++) { char key = str.charAt(i); // 如果没有这个键,则添加键并赋值为1 if (!map.containsKey(key)) { map.put(key, 1); } // 否则获取当前值,自增1 else { int value = map.get(str.charAt(i)); map.put(key, ++value); } } // 使用HashMap的方法values(),取出所有的Value集合构造List List sorted = new ArrayList(map.values()); // 然后使用Collections.sort排序 Collections.sort(sorted); // 用最大的值减去最小的值,得到差 int difference = sorted.get(sorted.size() - 1) - sorted.get(0); System.out.print(difference); } }