Java program to find the character that appears the most number of times in a String?

Question

So here\'s the code I\'ve got so far...

import java.util.Scanner;
class count{
    public static void main(String args[]){
        Scanner s=new Scanner(Syst         


        

Answer 1

• Build the HashMap with Int = number of times that Char appears in the input string; in O(n) where n=length of the input string.
• Find the maximum value in HashMap in O(m) where m is the number of unique characters in the input string.
• Overall, the complexity is O(n) since n>m.

Tips: When you are building the HashMap, at the same time, you can store the maximum value and corresponding character. Still O(n) but the code would be cleaner.

Answer 2

1. Use Collections. Simple and easy.
2. Use HashMap <Character,Integer>.
3. parse the String you have read. For each character in the string, check if it is available in the map (as key). If yes, increment the count, else add the character to the map as key and set the count to 0.
4. sort the map