摘要：要求編寫代碼實(shí)現(xiàn)尋找一個(gè)字符串中出現(xiàn)次數(shù)最多的字符以及出現(xiàn)的次數(shù)。最后只需要在集合中找到值最大的即可。

要求編寫代碼實(shí)現(xiàn)：尋找一個(gè)字符串中出現(xiàn)次數(shù)最多的字符以及出現(xiàn)的次數(shù)。

public class FindTheMostAppearChar {
  public static void main(String[] args) {
    deleteMethodToAchieve();
  }
  
    /**
     * 用刪除法實(shí)現(xiàn) （挺巧妙的）
     * 解題思路：每次取出字符串的第一個(gè)字符，將字符串中與第一個(gè)字符相同的字符全部刪掉，
     * 然后通過計(jì)算刪除前后字符串的長度來確定該字符在字符串出現(xiàn)的次數(shù)，最終比較出出現(xiàn)次數(shù)最多的字符
     */
    public static void deleteMethodToAchieve() {
        Scanner scanner = new Scanner(System.in);
        String string = scanner.nextLine().trim();
        scanner.close();
        int max_length = 0;
        String max_str = "";
        while (string.length() > 0) {
            String firstChar = string.substring(0,1);
            int length = string.length();
            string = string.replaceAll(firstChar, "");
            if (length - string.length() > max_length) {
                max_length = length - string.length();
                max_str = firstChar;
            }
        }
        System.out.println("出現(xiàn)次數(shù)最多的字符是：" + max_str + "，出現(xiàn)的次數(shù)：" + max_length);
    }
}

public class FindTheMostAppearChar {
  public static void main(String[] args) {
    hashMapMethodToAchieve();
  }
  
    /**
     * 用字符數(shù)組查找法實(shí)現(xiàn)
     * 解題思路：先將字符串拆分成字符數(shù)組，然后轉(zhuǎn)存到 HashMap 集合中，
     * 該集合的key為字符串中出現(xiàn)的字符，value為對應(yīng)字符串出現(xiàn)的次數(shù)。
     * 最后只需要在HashMap集合中找到Value值最大的key即可。
     */
    public static void hashMapMethodToAchieve() {
        Scanner scanner = new Scanner(System.in);
        String string = scanner.nextLine().trim();
        scanner.close();
        // 將字符串轉(zhuǎn)換成字符數(shù)組
        char[] arr = string.toCharArray();
        Map map = new HashMap<>();
        // key為出現(xiàn)的字符，value 為該字符出現(xiàn)的次數(shù)，將字符數(shù)組轉(zhuǎn)存在 HashMap 中
        if (arr != null && arr.length > 0) {
            for (int i = 0; i < arr.length; i++) {
                if (map.get(arr[i]) != null) {
                    // 若不為空，說明已經(jīng)存在相同的字符，則 value 值在原來的基礎(chǔ)上加1
                    map.put(arr[i],map.get(arr[i]) + 1);
                } else {
                    map.put(arr[i], 1);
                }
            }
        }
      
          // 查找出出現(xiàn)次數(shù)最多的字符以及出現(xiàn)的次數(shù)也有多種寫法
          FindTheMostCharByMap(map); // 查找寫法一：用 Iterator 遍歷 Map 來查找
          
        // FindTheMostCharByMapEntry(map); // 查找寫法二：用 Map.Entry 提高效率
      
        // FindTheMostCharByForLoop(map, arr); // 查找寫法三：直接用 for 循環(huán)來遍歷查找
    }
  
  // 查找寫法一：用 Iterator 遍歷 Map 來查找
  public statice void FindTheMostCharByMap(Map map) {
        Set keys = map.keySet(); // 獲取所有的key
        Iterator iterator = keys.iterator(); // 實(shí)例化 Iterator
        Character maxKey = (Character) iterator.next(); //定義第一個(gè)為最大的value和對應(yīng)的key
        int maxValue = map.get(maxKey);
        while (iterator.hasNext()) {
            Character temp = (Character) iterator.next();
            if (maxValue < map.get(temp)) {
                maxKey = temp;
                maxValue = map.get(temp);
            }
        }
        System.out.println("出現(xiàn)次數(shù)最多的字符是：" + maxKey + ", 出現(xiàn)的次數(shù)：" + maxValue);
  }
  
  // 查找寫法二：用 Map.Entry 提高效率
  public static void FindTheMostCharByMapEntry(Map map) {
        Iterator iterator = map.entrySet().iterator();
        Map.Entry entry = (Map.Entry) iterator.next();
        char maxKey = (char) entry.getKey(); // 獲取key
        int maxValue = (int) entry.getValue(); // 獲取value
        while (iterator.hasNext()) {
            entry = (Map.Entry) iterator.next();
            char tempKey = (char) entry.getKey();
            int tempValue = (int) entry.getValue();
            if (maxValue < tempValue) {
                maxKey = tempKey;
                maxValue = tempValue;
            }
        }
        System.out.println("出現(xiàn)次數(shù)最多的字符是：" + maxKey + ", 出現(xiàn)的次數(shù)：" + maxValue);
  }
    
  // 查找寫法三：直接用 for 循環(huán)來遍歷查找
  public static void FindTheMostCharByForLoop(Map map, char[] arr) {
        int maxValue = map.get(arr[0]);
        char maxKey = " ";
        for (int i = 0; i < arr.length; i++) {
            if (maxValue < map.get(arr[i])) {
                maxValue = map.get(arr[i]);
                maxKey = arr[i];
            }
        }
        System.out.println("出現(xiàn)次數(shù)最多的字符是：" + maxKey + ", 出現(xiàn)的次數(shù)：" + maxValue);
  }
  
}

public class FindTheMostAppearChar {
  public static void main(String[] args) {
    sortMethodToAchieve();
  }
  
     /**
     * 用排序法實(shí)現(xiàn)
     * 解題思路：先將字符串轉(zhuǎn)換成字符數(shù)組，然后對字符數(shù)組進(jìn)行排序，
     * 統(tǒng)計(jì)每個(gè)字符重復(fù)出現(xiàn)的次數(shù)，最后比較得出出現(xiàn)次數(shù)最多的字符以及出現(xiàn)次數(shù)
     */
    public static void sortMethodToAchieve() {
        Scanner scanner = new Scanner(System.in);
        String string = scanner.nextLine().trim();
        scanner.close();
        char[] arr = string.toCharArray();
        Arrays.sort(arr); // 對數(shù)組進(jìn)行排序
        char maxValue = "a"; // 記錄出現(xiàn)次數(shù)最多的元素
        int maxCount = 0; // 記錄出現(xiàn)次數(shù)
        int count = 1;
        for (int i = 0; i < arr.length - 1; i++) {
            if (arr[i] == arr[i+1]) {
                count++;
            }
            if (arr[i] != arr[i+1]) {
                if (count > maxCount) {
                    maxCount = count;
                    maxValue = arr[i];
                }
                count = 1;
            }
        }
        System.out.println("出現(xiàn)次數(shù)最多的字符是：" + maxValue + ", 出現(xiàn)的次數(shù)：" + maxCount);
    }
}