UVA – 499 – What’s The Frequency, Kenneth?

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader in = new BufferedReader(new InputStreamReader(
                            System.in));
        String s;
        while ((s = in.readLine()) != null) {
            int max = Integer.MIN_VALUE, a[] = new int[256];
            String maxS = "";
            char[] css = s.toCharArray();
 for (char c : css) {
                if (!Character.isLetter(c)) continue;
                if (++a[c] > max) {
                    maxS = c + "";
                    max = a[c];
                } else if (a[c] == max) {
                    maxS += c;
                }
            }
            char[] cs = maxS.toCharArray();
            Arrays.sort(cs);
            System.out.println(new String(cs) + " " + max);
        }
    }
}
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: